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

內(nèi)容概要

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

書(shū)籍目錄

第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ù)類(lèi)型　　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　配書(shū)習(xí)題選解第2章　數(shù)組和鏈表　2.1　內(nèi)容和要點(diǎn)　　2.1.1　學(xué)習(xí)要求　　2.1.2　數(shù)組　　2.1.3　指針和動(dòng)態(tài)存儲(chǔ)分配　　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　配書(shū)習(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　配書(shū)習(xí)題選解第4章　線(xiàn)性表和數(shù)組ADT　4.1　內(nèi)容和要點(diǎn)　　4.1.1　學(xué)習(xí)要求　　4.1.2　線(xiàn)性表ADT　　4.1.3　線(xiàn)性表的順序表示　　4.1.4　線(xiàn)性表的鏈接表示　　4.1.5　兩種存儲(chǔ)表示的比較　　4.1.6　多項(xiàng)式的算術(shù)運(yùn)算　　4.1.7　數(shù)組作為抽象數(shù)據(jù)類(lèi)型　　4.1.8　對(duì)稱(chēng)矩陣　　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　配書(shū)習(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　配書(shū)習(xí)題選解第6章　樹(shù)　6.1　內(nèi)容和要點(diǎn)　　6.1.1　學(xué)習(xí)要求　　6.1.2　樹(shù)的定義和基本術(shù)語(yǔ)　　6.1.3　二叉樹(shù)的定義和性質(zhì)　　6.1.4　二叉樹(shù)ADT和二叉鏈表　　6.1.5　二叉樹(shù)遍歷的遞歸算法　　6.1.6　二叉線(xiàn)索樹(shù)　　6.1.7　樹(shù)和森林　　6.1.8　堆和優(yōu)先權(quán)隊(duì)列　　6.1.9　哈夫曼樹(shù)和哈夫曼編碼　　6.1.10　并查集和等價(jià)關(guān)系　6.2　典型題解　　6.2.1　基本題　　6.2.2　算法設(shè)計(jì)題　6.3　考研試題解析　　6.3.1　基本題　　6.3.2　算法設(shè)計(jì)題　6.4　配書(shū)習(xí)題選解第7章　集合與搜索　7.1　內(nèi)容和要點(diǎn)　　7.1.1　學(xué)習(xí)要求　　7.1.2　基本概念　　7.1.3　動(dòng)態(tài)集ADT　　7.1.4　集合的表示　　7.1.5　順序搜索　　7.1.6　二分搜索和對(duì)半搜索　　7.1.7　二叉判定樹(shù)　7.2　典型題解　　7.2.1　基本題　　7.2.2　算法設(shè)計(jì)題　7.3　考研試題解析　　7.3.1　基本題　　7.3.2　算法設(shè)計(jì)題　7.4　配書(shū)習(xí)題選解第8章　搜索樹(shù)　8.1　內(nèi)容和要點(diǎn)　　8.1.1　學(xué)習(xí)要求　　8.1.2　二叉搜索樹(shù)　　8.1.3　二叉搜索樹(shù)的搜索　　8.1.4　二叉平衡樹(shù)　　8.1.5　B樹(shù)　8.2　典型題解　　8.2.1　基本題　　8.2.2　算法設(shè)計(jì)題　8.3　考研試題解析　　8.3.1　基本題　　8.3.2　算法設(shè)計(jì)題　8.4　配書(shū)習(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　開(kāi)地址法　9.2　典型題解　　9.2.1　基本題　　9.2.2　算法設(shè)計(jì)題　9.3　考研試題解析　　9.3.1　基本題　　9.3.2　算法設(shè)計(jì)題　9.4　配書(shū)習(xí)題選解第10章　圖　10.1　內(nèi)容和要點(diǎn)　　10.1.1　學(xué)習(xí)要求　　10.1.2　圖的基本概念　　10.1.3　圖ADT　　10.1.4　圖的存儲(chǔ)結(jié)構(gòu)　　10.1.5　圖的遍歷　　10.1.6　拓?fù)渑判蚝完P(guān)鍵路徑　　10.1.7　最小代價(jià)生成樹(shù)　　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　配書(shū)習(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　配書(shū)習(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　配書(shū)習(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ī)加工處理的對(duì)象。一個(gè)數(shù)據(jù)可以由若干成分?jǐn)?shù)據(jù)構(gòu)成，并具有某種結(jié)構(gòu)，我們稱(chēng)組成數(shù)據(jù)的成分?jǐn)?shù)據(jù)為數(shù)據(jù)元素。數(shù)據(jù)一般分為兩類(lèi)：數(shù)值數(shù)據(jù)和非數(shù)值數(shù)據(jù)。一個(gè)數(shù)據(jù)結(jié)構(gòu)是由數(shù)據(jù)元素依據(jù)某種邏輯聯(lián)系組織起來(lái)的。對(duì)數(shù)據(jù)元素間的邏輯關(guān)系的描述稱(chēng)為數(shù)據(jù)的邏輯結(jié)構(gòu)：數(shù)據(jù)必須在計(jì)算機(jī)內(nèi)存儲(chǔ)，數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)形式。研究數(shù)據(jù)結(jié)構(gòu)是為了解決應(yīng)用問(wèn)題，討論一個(gè)數(shù)據(jù)結(jié)構(gòu)必須同時(shí)討論在該數(shù)據(jù)結(jié)構(gòu)上執(zhí)行的相關(guān)運(yùn)算及其算法才有意義。因此數(shù)據(jù)結(jié)構(gòu)的研究包括三個(gè)方面：數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)結(jié)構(gòu)上的運(yùn)算?！　「鶕?jù)數(shù)據(jù)結(jié)構(gòu)中數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系的不同特征，可形成四類(lèi)基本的邏輯結(jié)構(gòu)：集合結(jié)構(gòu)、線(xiàn)性結(jié)構(gòu)、樹(shù)形結(jié)構(gòu)和圖狀結(jié)構(gòu)。集合結(jié)構(gòu)的元素間除了同屬于一個(gè)數(shù)據(jù)結(jié)構(gòu)的聯(lián)系外，沒(méi)有別的關(guān)系；線(xiàn)性結(jié)構(gòu)的元素間形成一對(duì)一的關(guān)系：樹(shù)形結(jié)構(gòu)的元素間存在一對(duì)多的關(guān)系；圖狀結(jié)構(gòu)的元素間存在多對(duì)多的關(guān)系?！　?shù)據(jù)的邏輯結(jié)構(gòu)是面向應(yīng)用問(wèn)題的，是從用戶(hù)角度看到的數(shù)據(jù)結(jié)構(gòu)；數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是邏輯數(shù)據(jù)的存儲(chǔ)映像，它是面向計(jì)算機(jī)的。四種常見(jiàn)的存儲(chǔ)表示方式為順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)和散列結(jié)構(gòu)?！　№樞蚪Y(jié)構(gòu)和鏈接結(jié)構(gòu)是兩種最基本的存儲(chǔ)表示方法。在順序存儲(chǔ)表示下，數(shù)據(jù)元素間的邏輯關(guān)系由元素在計(jì)算機(jī)存儲(chǔ)器內(nèi)的相對(duì)位置表示，一般需要一塊連續(xù)的存儲(chǔ)空間；在鏈接存儲(chǔ)表示下，存儲(chǔ)一個(gè)元素的存儲(chǔ)塊由元素信息以及指向該元素邏輯上相關(guān)元素的結(jié)點(diǎn)的指針組成，元素間的邏輯關(guān)系表現(xiàn)在指針的鏈接聯(lián)系上。索引結(jié)構(gòu)是存儲(chǔ)所有元素信息的數(shù)據(jù)文件的一個(gè)綱要，索引表的每個(gè)索引項(xiàng)只包含元素的關(guān)鍵字和相關(guān)元素的存儲(chǔ)地址兩部分信息。散列結(jié)構(gòu)借助于散列函數(shù)建立關(guān)鍵字和存儲(chǔ)地址的對(duì)應(yīng)關(guān)系。

圖書(shū)封面

評(píng)論、評(píng)分、閱讀與下載

---

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

---