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