數(shù)據(jù)結構要點精析

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構要點精析 PDF格式下載

---