|
|
第—部分 數(shù)據(jù)結(jié)構(gòu)
第一章 緒論
計(jì)算機(jī)應(yīng)用相當(dāng)普遍，計(jì)算機(jī)的應(yīng)用已不再局限于科學(xué)計(jì)算，而更多用于控制、管理及數(shù)據(jù)處理等非數(shù)值計(jì)算的處理工作。與此相應(yīng)，計(jì)算機(jī)加工處理的對象由純粹的數(shù)值發(fā)展到字符、表格和圖像等各種具有一定結(jié)構(gòu)的數(shù)據(jù)，這就給程序設(shè)計(jì)帶來一些新的問題。為了編寫出一個好的程序，必須分析待處理的對象的特性以及各處理對象之間存在的關(guān)系。這就是數(shù)據(jù)結(jié)構(gòu)學(xué)科形成和發(fā)展的背景。
1.1 數(shù)據(jù)結(jié)構(gòu)
一般來說， 用計(jì)算機(jī)解決一個問題時(shí)，需要經(jīng)過如下幾個步驟：首先要從具體問題中抽象出一個適當(dāng)?shù)臄?shù)學(xué)模型，然后設(shè)計(jì)一個對此數(shù)學(xué)模型進(jìn)行操作的算法，最后編寫出程序直至得到解答。
例l： 圖書館的書目檢索系統(tǒng)。當(dāng)你想借閱一本參考書時(shí)，你需要到圖書館去查閱圖書目錄卡片。如果利用計(jì)算機(jī)實(shí)現(xiàn)自動檢索，則計(jì)算機(jī)處理的對象便是這些目錄卡片上的書目信息，列在卡片上的一本書的書目信息可由登錄號、書名、作者名、分類號、出版單位和出版時(shí)間等各項(xiàng)組成。每一本書都有唯一的一個登錄號。在書目自動檢索系統(tǒng)中建立一張按登錄號順序排列的書目文件，如圖1.1，這個文件就是書目自動檢索系統(tǒng)中的數(shù)學(xué)模型。計(jì)算機(jī)的主要操作就是按照某個特定要求(如給定書名)對書目文件進(jìn)行查詢。
0.png (32.38 KB, 下載次數(shù): 56)
下載附件
2018-6-7 02:49 上傳
完整的Word格式文檔51黑下載地址（共82頁）：
數(shù)據(jù)結(jié)構(gòu)教材.docx
(491.76 KB, 下載次數(shù): 27)
2018-6-6 15:05 上傳
點(diǎn)擊文件名下載附件
下載積分: 黑幣 -5
|
|
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
淘帖
頂
踩
