數(shù)據(jù)結(jié)構(gòu)要點(diǎn)精析

前言

　　自從本書(shū)于2007年出版發(fā)行以來(lái)，受到了廣大讀者的關(guān)心和推崇。在本書(shū)的伴隨下，很多讀者也已磨刀霍霍向牛羊，真正體驗(yàn)到了學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的從容與快樂(lè)。這的確是一件值得彈冠相慶的事情，這也正是編寫(xiě)本書(shū)的初衷之所在，故而編者感到莫大的光榮和欣慰?！　∈虑榭偸窃诎l(fā)展的，本書(shū)也不能停留在同一個(gè)位置上。隨著學(xué)科發(fā)展及應(yīng)用范圍的進(jìn)一步拓寬和加深，對(duì)數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)的應(yīng)用和考查也有所變化。這就要求本書(shū)的內(nèi)容必須適應(yīng)和反映其中的變化，并與時(shí)代的發(fā)展保持同步；同時(shí)本書(shū)力求做到保持“解牛之道”不變，以不變應(yīng)萬(wàn)變?！　”局鴮?duì)數(shù)據(jù)結(jié)構(gòu)之道不懈追求的態(tài)度，編者在第1版的基礎(chǔ)上對(duì)本書(shū)內(nèi)容進(jìn)行了修訂、調(diào)整和擴(kuò)充?！　∫环矫?，在保持第1版整體結(jié)構(gòu)不變的情況下，對(duì)各章節(jié)內(nèi)容進(jìn)行了全面擴(kuò)充和修正，增加了各大高校和科研院所近幾年碩士研究生入學(xué)考試中的經(jīng)典題目，并進(jìn)行了詳細(xì)而全面的解析。大家都知道，剖析、理解經(jīng)典題目是掌握相應(yīng)知識(shí)點(diǎn)的捷徑，這也正是本書(shū)一直堅(jiān)持使用考研真題作為解析知識(shí)點(diǎn)的原因所在。同時(shí)增加了鏈表、棧、樹(shù)、圖、排序中的一些必要知識(shí)點(diǎn)，并以聯(lián)想網(wǎng)絡(luò)的方式與原有知識(shí)網(wǎng)有機(jī)結(jié)合起來(lái)。無(wú)論是對(duì)題目的解析還是對(duì)知識(shí)點(diǎn)的詮釋?zhuān)景娑荚噲D做到盡可能細(xì)致而全面。天下難事必做于易，天下大事必做于細(xì)。如果對(duì)每個(gè)知識(shí)點(diǎn)、每道題目都能鉆研到細(xì)致入微處，那么掌握數(shù)據(jù)結(jié)構(gòu)這門(mén)學(xué)科并游刃有余地應(yīng)用數(shù)據(jù)結(jié)構(gòu)知識(shí)解決實(shí)際問(wèn)題，自然也就變得容易實(shí)現(xiàn)多了?！　×硪环矫?，在改正第1版中發(fā)現(xiàn)的錯(cuò)誤的基礎(chǔ)上竭盡全力避免在新增加的內(nèi)容中再引入新的錯(cuò)誤。然而，由于編者水平有限，本版中某些欠缺和不妥之處仍會(huì)在所難免，敬請(qǐng)廣大讀者繼續(xù)提出寶貴意見(jiàn)和建議?！　”緯?shū)不是讀完一遍就可以束之高閣的快餐讀物，也不是能夠立刻解決任何問(wèn)題的萬(wàn)能題庫(kù)，而是需要各位讀者反復(fù)閱讀體會(huì)，把“解牛之道”極力融入自己思想之中，這樣才能真正達(dá)到“恢恢乎其于游刃必有余地”的境界。希望這本書(shū)能夠幫助各位讀者跨越數(shù)據(jù)結(jié)構(gòu)的重重障礙，在高處領(lǐng)略“提刀而立，為之四顧，為之躊躇滿(mǎn)志”的壯美。

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)要點(diǎn)精析：C語(yǔ)言版（第2版）》介紹數(shù)據(jù)結(jié)構(gòu)線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹(shù)和二叉樹(shù)、圖、查找、內(nèi)排序等的基本概念、基本知識(shí)點(diǎn)、相關(guān)結(jié)論和各種數(shù)據(jù)類(lèi)型的不同存儲(chǔ)結(jié)構(gòu)以及主要操作的實(shí)現(xiàn)算法；系統(tǒng)而全面地對(duì)讀者在學(xué)習(xí)過(guò)程中可能遇到的問(wèn)題，在相應(yīng)的知識(shí)點(diǎn)處提出并加以解決；精選各大知名院校和研究所的碩士研究生入學(xué)試題及國(guó)內(nèi)外教材中有代表性的習(xí)題，結(jié)合各相關(guān)知識(shí)點(diǎn)進(jìn)行深入細(xì)致的分析、完整的解答和點(diǎn)評(píng)擴(kuò)展?！　　稊?shù)據(jù)結(jié)構(gòu)要點(diǎn)精析：C語(yǔ)言版（第2版）》可作為計(jì)算機(jī)專(zhuān)業(yè)本、專(zhuān)科學(xué)生的教學(xué)參考書(shū)，也可作為報(bào)考計(jì)算機(jī)專(zhuān)業(yè)碩士研究生的學(xué)習(xí)參考書(shū)，還適于計(jì)算機(jī)等級(jí)考試者及廣大工程技術(shù)人員和自學(xué)者參考。

書(shū)籍目錄

第1章 緒論1.1 基本概念1.1.1 數(shù)據(jù)的邏輯結(jié)構(gòu)1.1.2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)1.1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)的關(guān)系1.2 抽象數(shù)據(jù)類(lèi)型1.2.1 算法1.2.2 算法的分析第2章 線性表2.1 線性表的邏輯結(jié)構(gòu)2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)2.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)2.3.1 單鏈表2.3.2 靜態(tài)鏈表2.3.3 循環(huán)鏈表2.3.4 雙向鏈表第3章 棧和隊(duì)列3.1 棧3.1.1 順序棧3.1.2 雙棧3.1.3 鏈棧3.2 隊(duì)列3.2.1 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)和循環(huán)隊(duì)列3.2.2 循環(huán)隊(duì)列3.2.3 鏈隊(duì)列第4章 字符串4.1 串類(lèi)型的相關(guān)概念4.2 字符串的存儲(chǔ)表示和實(shí)現(xiàn)4.2.1 定長(zhǎng)順序存儲(chǔ)表示4.2.2 堆分配存儲(chǔ)表示和實(shí)現(xiàn)4.2.3 串的塊鏈存儲(chǔ)表示4.3 串的模式匹配算法4.3.1 樸素的模式匹配算法4.3.2 模式匹配算法的一種改進(jìn)算法——KMP算法第5章 數(shù)組和廣義表5.1 數(shù)組的定義5.2 數(shù)組的順序表示和實(shí)現(xiàn)5.3 矩陣的壓縮存儲(chǔ)5.3.1 特殊矩陣的壓縮存儲(chǔ)5.3.2 稀疏矩陣的壓縮存儲(chǔ)5.4 廣義表5.4.1 廣義表的定義5.4.2 廣義表的存儲(chǔ)結(jié)構(gòu)99目錄第6章 樹(shù)和二叉樹(shù)6.1 樹(shù)6.1.1 樹(shù)的定義和相關(guān)術(shù)語(yǔ)6.1.2 樹(shù)的存儲(chǔ)結(jié)構(gòu)6.2 二叉樹(shù)6.2.1 二叉樹(shù)的定義6.2.2 二叉樹(shù)的性質(zhì)6.2.3 完全二叉樹(shù)的性質(zhì)6.2.4 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)6.3 遍歷二叉樹(shù)6.3.1 先序遍歷6.3.2 中序遍歷6.3.3 后序遍歷6.3.4 按層次遍歷6.4 表達(dá)式樹(shù)及其構(gòu)造6.4.1 由表達(dá)式構(gòu)造表達(dá)式樹(shù)6.4.2 由前綴表達(dá)式構(gòu)造表達(dá)式樹(shù)6.4.3 由后綴表達(dá)式構(gòu)造表達(dá)式樹(shù)6.4.4 由后綴表達(dá)式求值6.4.5 由（中綴）表達(dá)式直接求其前（后）綴表達(dá)式6.5 線索二叉樹(shù)6.5.1 線索二叉樹(shù)的定義6.5.2 二叉樹(shù)的線索化6.5.3 線索二叉樹(shù)上搜索指定結(jié)點(diǎn)的前驅(qū)、后繼結(jié)點(diǎn)6.6 樹(shù)和森林與二叉樹(shù)6.6.1 樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換6.6.2 樹(shù)和森林的遍歷6.7 哈夫曼樹(shù)及其應(yīng)用6.7.1 哈夫曼樹(shù)6.7.2 哈夫曼編碼6.8 樹(shù)與等價(jià)問(wèn)題第7章 圖7.1 圖的定義和相關(guān)概念7.1.1 圖的定義7.1.2 圖的相關(guān)概念7.2 圖的存儲(chǔ)表示7.2.1 數(shù)組表示法7.2.2 鄰接表表示法7.2.3 十字鏈表表示法7.2.4 鄰接多重表7.3 圖的基本操作及其實(shí)現(xiàn)7.3.1 圖的創(chuàng)建7.3.2 圖的遍歷7.4 最小生成樹(shù)7.4.1 Prim（普里姆）算法7.4.2 Kruskal（克魯斯卡爾）算法7.5 關(guān)節(jié)點(diǎn)7.6 有向無(wú)環(huán)圖的應(yīng)用7.6.1 表達(dá)式的有向無(wú)環(huán)圖7.6.2 拓?fù)渑判?.6.3 關(guān)鍵路徑7.7 最短路徑7.7.1 單源點(diǎn)的最短路徑問(wèn)題7.7.2 每一對(duì)頂點(diǎn)之間的最短路徑問(wèn)題第8章 查找8.1 基本概念和相關(guān)約定8.1.1 基本概念8.1.2 算法的平均查找長(zhǎng)度8.1.3 判定樹(shù)8.1.4 相關(guān)約定8.2 靜態(tài)查找表的查找算法8.2.1 無(wú)序順序表的查找——順序查找法8.2.2 有序順序表的查找——折半查找法8.2.3 次優(yōu)查找樹(shù)8.2.4 索引順序表的查找——分塊查找8.3 動(dòng)態(tài)查找表8.3.1 二叉排序樹(shù)8.3.2 平衡二叉樹(shù)8.3.3 B-樹(shù)8.3.4 B+樹(shù)8.3.5鍵樹(shù)8.4 哈希表8.4.1 哈希函數(shù)的構(gòu)造方法8.4.2 處理沖突的方法8.4.3 哈希表的查找8.4.4 哈希表的插入和刪除8.5 各種查找方法的比較第9章 排序9.1 概論9.2 插入排序9.2.1 直接插入排序9.2.2 折半插入排序9.2.3 希爾排序9.3 交換排序9.3.1 冒泡排序9.3.2 快速排序9.4 選擇排序9.4.1 簡(jiǎn)單選擇排序9.4.2 樹(shù)形選擇排序9.4.3 堆排序9.5 歸并排序9.6 基于關(guān)鍵字比較的排序算法的時(shí)間下界9.7 基數(shù)排序9.7.1 多關(guān)鍵字排序9.7.2 鏈?zhǔn)交鶖?shù)排序9.8 各種內(nèi)部排序方法的比較參考文獻(xiàn)

章節(jié)摘錄

　　第1章　緒論　　【學(xué)習(xí)要點(diǎn)】　　1.理解數(shù)據(jù)、數(shù)據(jù)對(duì)象、數(shù)據(jù)元素和數(shù)據(jù)結(jié)構(gòu)等基本概念，尤其是數(shù)據(jù)的邏輯結(jié)構(gòu)與物理（存儲(chǔ)）結(jié)構(gòu)間的關(guān)系以及在這種結(jié)構(gòu)上所定義的操作?！　?.掌握算法的定義和特性、算法的時(shí)間復(fù)雜度和空間復(fù)雜度?！　?.掌握計(jì)算語(yǔ)句頻度和估算算法的時(shí)間復(fù)雜度和空間復(fù)雜度的方法?！　　疽c(diǎn)精講】　　本章主要討論數(shù)據(jù)結(jié)構(gòu)學(xué)科的基本概念及其所研究的主要內(nèi)容，包括算法的概念、特點(diǎn)、要求及其評(píng)價(jià)方法?！　∫褂糜?jì)算機(jī)解決現(xiàn)實(shí)世界中的問(wèn)題，就需要利用一些數(shù)據(jù)結(jié)構(gòu)來(lái)表達(dá)現(xiàn)實(shí)生活中的各種事物，進(jìn)而對(duì)實(shí)際問(wèn)題進(jìn)行建模，并加以解決。大體上數(shù)據(jù)結(jié)構(gòu)可分為邏輯結(jié)構(gòu)和物理結(jié)構(gòu)，而邏輯結(jié)構(gòu)又可分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)。算法和程序是不同的，程序是用某種計(jì)算機(jī)語(yǔ)言實(shí)現(xiàn)了的算法，而算法是更高層次上的抽象?！　≡诟鞣N類(lèi)型的考試中，比較側(cè)重于對(duì)數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)類(lèi)型、ADT和算法等重要基本概念的考察，對(duì)算法的描述方法以及評(píng)價(jià)標(biāo)準(zhǔn)與方法的考察，也請(qǐng)讀者特別注意?！　?.1　基本概念　　1.數(shù)據(jù)（data）　　數(shù)據(jù)是信息的載體，是對(duì)客觀事物的符號(hào)表示，是所有能輸入到計(jì)算機(jī)并被計(jì)算機(jī)程序處理的符號(hào)總稱(chēng)?！　?.數(shù)據(jù)元素（data element）　　數(shù)據(jù)元素是數(shù)據(jù)的基本單位。　　3.數(shù)據(jù)項(xiàng)（data item）　　數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可再分割的最小單位?！　∽⒁猓簲?shù)據(jù)元素和數(shù)據(jù)項(xiàng)的區(qū)別　　數(shù)據(jù)元素一般在計(jì)算機(jī)程序里被看做一個(gè)整體來(lái)考慮和處理。一個(gè)數(shù)據(jù)元素可以是不可分割的原子，也可以由若干個(gè)數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)強(qiáng)調(diào)不可再分性。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    數(shù)據(jù)結(jié)構(gòu)要點(diǎn)精析 PDF格式下載

---