《數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

　　本書是普通高等教育“十一五”國家級規(guī)劃教材《數(shù)據(jù)結(jié)構(gòu)——C語言描述（第二版）》（陳慧南編著，西安電子科技大學(xué)出版社2009年出版）的教學(xué)配套書。本書在編寫時考慮了計(jì)算機(jī)類專業(yè)全國碩士研究生入學(xué)統(tǒng)一考試的新情況，加入了考研試題解析的內(nèi)容，因此本書也可作為計(jì)算機(jī)類專業(yè)基礎(chǔ)綜合考試數(shù)據(jù)結(jié)構(gòu)部分的考研輔導(dǎo)書。 　　本書涉及配套教材各章內(nèi)容，涵蓋碩士研究生入學(xué)考試大綱的各個知識單元，包括典型題解、考研試題解析和配書習(xí)題選解。本書例題和習(xí)題均經(jīng)過精心選擇和編寫，具有代表性，題型多樣，覆蓋面廣。本書還包括完整的模擬試卷和試卷解析。本書題解簡明扼要，深入淺出，易于學(xué)習(xí)和理解。相信本書對以《數(shù)據(jù)結(jié)構(gòu)——C語言描述（第二版）》為教材或教學(xué)參考書的讀者會有很大幫助，也會對本科畢業(yè)生參加計(jì)算機(jī)類專業(yè)全國碩士研究生入學(xué)統(tǒng)一考試有很好的輔導(dǎo)作用。

書籍目錄

第1章　概論　1.1　內(nèi)容和要點(diǎn)　　1.1.1　課程目的和內(nèi)容　　1.1.2　學(xué)習(xí)要求　　1.1.3　基本概念　　1.1.4　數(shù)據(jù)抽象和抽象數(shù)據(jù)類型　　1.1.5　數(shù)據(jù)結(jié)構(gòu)和算法描述　　1.1.6　算法和算法分析　1.2　典型題解　　1.2.1　基本題　　1.2.2　算法分析題　　1.2.3　算法設(shè)計(jì)題　1.3　考研試題解析　　1.3.1　基本題　　1.3.2　算法分析題　1.4　配書習(xí)題選解第2章　數(shù)組和鏈表　2.1　內(nèi)容和要點(diǎn)　　2.1.1　學(xué)習(xí)要求　　2.1.2　數(shù)組　　2.1.3　指針和動態(tài)存儲分配　　2.1.4　單鏈表　　2.1.5　其他鏈表　2.2　典型題解　　2.2.1　基本題　　2.2.2　算法設(shè)計(jì)題　2.3　考研試題解析　　2.3.1　基本題　　2.3.2　算法設(shè)計(jì)題　2.4　配書習(xí)題選解第3章　堆棧和隊(duì)列　3.1　內(nèi)容和要點(diǎn)　　3.1.1　學(xué)習(xí)要求　　3.1.2　堆棧ADT　　3.1.3　堆棧的實(shí)現(xiàn)　　3.1.4　隊(duì)列ADT　　3.1.5　隊(duì)列的實(shí)現(xiàn)　　3.1.6　表達(dá)式計(jì)算　　3.1.7　遞歸　3.2　典型題解　　3.2.1　基本題　　3.2.2　算法設(shè)計(jì)題　3.3　考研試題解析　　3.3.1　基本題　　3.3.2　算法設(shè)計(jì)題　3.4　配書習(xí)題選解第4章　線性表和數(shù)組ADT　4.1　內(nèi)容和要點(diǎn)　　4.1.1　學(xué)習(xí)要求　　4.1.2　線性表ADT　　4.1.3　線性表的順序表示　　4.1.4　線性表的鏈接表示　　4.1.5　兩種存儲表示的比較　　4.1.6　多項(xiàng)式的算術(shù)運(yùn)算　　4.1.7　數(shù)組作為抽象數(shù)據(jù)類型　　4.1.8　對稱矩陣　　4.1.9　稀疏矩陣　4.2　典型題解　　4.2.1　基本題　　4.2.2　算法設(shè)計(jì)題　4.3　考研試題解析　　4.3.1　基本題　　4.3.2　算法設(shè)計(jì)題　4.4　配書習(xí)題選解第5章　字符串和廣義表　5.1　內(nèi)容和要點(diǎn)　　5.1.1　學(xué)習(xí)要求　　5.1.2　字符串　　5.1.3　模式匹配　　5.1.4　廣義表　5.2　典型題解　　5.2.1　基本題　　5.2.2　算法設(shè)計(jì)題　5.3　考研試題解析　　5.3.1　基本題　　5.3.2　算法設(shè)計(jì)題　5.4　配書習(xí)題選解第6章　樹　6.1　內(nèi)容和要點(diǎn)　　6.1.1　學(xué)習(xí)要求　　6.1.2　樹的定義和基本術(shù)語　　6.1.3　二叉樹的定義和性質(zhì)　　6.1.4　二叉樹ADT和二叉鏈表　　6.1.5　二叉樹遍歷的遞歸算法　　6.1.6　二叉線索樹　　6.1.7　樹和森林　　6.1.8　堆和優(yōu)先權(quán)隊(duì)列　　6.1.9　哈夫曼樹和哈夫曼編碼　　6.1.10　并查集和等價關(guān)系　6.2　典型題解　　6.2.1　基本題　　6.2.2　算法設(shè)計(jì)題　6.3　考研試題解析　　6.3.1　基本題　　6.3.2　算法設(shè)計(jì)題　6.4　配書習(xí)題選解第7章　集合與搜索　7.1　內(nèi)容和要點(diǎn)　　7.1.1　學(xué)習(xí)要求　　7.1.2　基本概念　　7.1.3　動態(tài)集ADT　　7.1.4　集合的表示　　7.1.5　順序搜索　　7.1.6　二分搜索和對半搜索　　7.1.7　二叉判定樹　7.2　典型題解　　7.2.1　基本題　　7.2.2　算法設(shè)計(jì)題　7.3　考研試題解析　　7.3.1　基本題　　7.3.2　算法設(shè)計(jì)題　7.4　配書習(xí)題選解第8章　搜索樹　8.1　內(nèi)容和要點(diǎn)　　8.1.1　學(xué)習(xí)要求　　8.1.2　二叉搜索樹　　8.1.3　二叉搜索樹的搜索　　8.1.4　二叉平衡樹　　8.1.5　B樹　8.2　典型題解　　8.2.1　基本題　　8.2.2　算法設(shè)計(jì)題　8.3　考研試題解析　　8.3.1　基本題　　8.3.2　算法設(shè)計(jì)題　8.4　配書習(xí)題選解第9章　散列表　9.1　內(nèi)容和要點(diǎn)　　9.1.1　學(xué)習(xí)要求　　9.1.2　字典　　9.1.3　散列表　　9.1.4　拉鏈法　　9.1.5　開地址法　9.2　典型題解　　9.2.1　基本題　　9.2.2　算法設(shè)計(jì)題　9.3　考研試題解析　　9.3.1　基本題　　9.3.2　算法設(shè)計(jì)題　9.4　配書習(xí)題選解第10章　圖　10.1　內(nèi)容和要點(diǎn)　　10.1.1　學(xué)習(xí)要求　　10.1.2　圖的基本概念　　10.1.3　圖ADT　　10.1.4　圖的存儲結(jié)構(gòu)　　10.1.5　圖的遍歷　　10.1.6　拓?fù)渑判蚝完P(guān)鍵路徑　　10.1.7　最小代價生成樹　　10.1.8　最短路徑　10.2　典型題解　　10.2.1　基本題　　10.2.2　算法設(shè)計(jì)題　10.3　考研試題解析　　10.3.1　基本題　　10.3.2　算法設(shè)計(jì)題　10.4　配書習(xí)題選解第11章　內(nèi)排序　11.1　內(nèi)容和要點(diǎn)　　11.1.1　學(xué)習(xí)要求　　11.1.2　基本概念　　11.1.3　排序使用的順序表和鏈表結(jié)構(gòu)　　11.1.4　排序算法　　11.1.5　算法分析　11.2　典型題解　　11.2.1　基本題　　11.2.2　算法設(shè)計(jì)題　11.3　考研試題解析　　11.3.1　基本題　　11.3.2　算法設(shè)計(jì)題　11.4　配書習(xí)題選解第12章　文件和外排序　12.1　內(nèi)容和要點(diǎn)　　12.1.1　學(xué)習(xí)要求　　12.1.2　文件　　12.1.3　外排序　12.2　典型題解　12.3　考研試題解析　12.4　配書習(xí)題選解第13章　模擬試卷及解析　13.1　本科“數(shù)據(jù)結(jié)構(gòu)”期末模擬試卷　13.2　本科“數(shù)據(jù)結(jié)構(gòu)”期末模擬試卷解析　13.3　攻讀碩士學(xué)位研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”模擬試卷　13.4　攻讀碩士學(xué)位研究生入學(xué)考試“數(shù)據(jù)結(jié)構(gòu)”模擬試卷解析附錄　某高校研究生入學(xué)“數(shù)據(jù)結(jié)構(gòu)”試卷　附錄A年攻讀碩士學(xué)位研究生入學(xué)考試試卷　附錄B年攻讀碩士學(xué)位研究生入學(xué)考試試卷　附錄C年攻讀碩士學(xué)位研究生入學(xué)考試試卷　附錄D年攻讀碩士學(xué)位研究生入學(xué)考試試卷參考文獻(xiàn)

章節(jié)摘錄

　　所謂數(shù)據(jù)，就是計(jì)算機(jī)加工處理的對象。一個數(shù)據(jù)可以由若干成分?jǐn)?shù)據(jù)構(gòu)成，并具有某種結(jié)構(gòu)，我們稱組成數(shù)據(jù)的成分?jǐn)?shù)據(jù)為數(shù)據(jù)元素。數(shù)據(jù)一般分為兩類：數(shù)值數(shù)據(jù)和非數(shù)值數(shù)據(jù)。一個數(shù)據(jù)結(jié)構(gòu)是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來的。對數(shù)據(jù)元素間的邏輯關(guān)系的描述稱為數(shù)據(jù)的邏輯結(jié)構(gòu)：數(shù)據(jù)必須在計(jì)算機(jī)內(nèi)存儲，數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)形式。研究數(shù)據(jù)結(jié)構(gòu)是為了解決應(yīng)用問題，討論一個數(shù)據(jù)結(jié)構(gòu)必須同時討論在該數(shù)據(jù)結(jié)構(gòu)上執(zhí)行的相關(guān)運(yùn)算及其算法才有意義。因此數(shù)據(jù)結(jié)構(gòu)的研究包括三個方面：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)上的運(yùn)算。　　根據(jù)數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系的不同特征，可形成四類基本的邏輯結(jié)構(gòu)：集合結(jié)構(gòu)、線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)。集合結(jié)構(gòu)的元素間除了同屬于一個數(shù)據(jù)結(jié)構(gòu)的聯(lián)系外，沒有別的關(guān)系；線性結(jié)構(gòu)的元素間形成一對一的關(guān)系：樹形結(jié)構(gòu)的元素間存在一對多的關(guān)系；圖狀結(jié)構(gòu)的元素間存在多對多的關(guān)系?！　?shù)據(jù)的邏輯結(jié)構(gòu)是面向應(yīng)用問題的，是從用戶角度看到的數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)的存儲結(jié)構(gòu)是邏輯數(shù)據(jù)的存儲映像，它是面向計(jì)算機(jī)的。四種常見的存儲表示方式為順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)和散列結(jié)構(gòu)?！　№樞蚪Y(jié)構(gòu)和鏈接結(jié)構(gòu)是兩種最基本的存儲表示方法。在順序存儲表示下，數(shù)據(jù)元素間的邏輯關(guān)系由元素在計(jì)算機(jī)存儲器內(nèi)的相對位置表示，一般需要一塊連續(xù)的存儲空間；在鏈接存儲表示下，存儲一個元素的存儲塊由元素信息以及指向該元素邏輯上相關(guān)元素的結(jié)點(diǎn)的指針組成，元素間的邏輯關(guān)系表現(xiàn)在指針的鏈接聯(lián)系上。索引結(jié)構(gòu)是存儲所有元素信息的數(shù)據(jù)文件的一個綱要，索引表的每個索引項(xiàng)只包含元素的關(guān)鍵字和相關(guān)元素的存儲地址兩部分信息。散列結(jié)構(gòu)借助于散列函數(shù)建立關(guān)鍵字和存儲地址的對應(yīng)關(guān)系。

圖書封面

評論、評分、閱讀與下載

---

    《數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---