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

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)是高等學(xué)校計算機專業(yè)的核心課程，是學(xué)習(xí)計算機軟件應(yīng)用和開發(fā)必備的專業(yè)基礎(chǔ)。隨著計算機的日益普及，它還是"軟件資格水平考試"和"考研"的必考科目，而且逐漸成為理工專業(yè)的熱門選修課程。本書共分9章。前6章系統(tǒng)地介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及在相應(yīng)存儲結(jié)構(gòu)上的各種運算的實現(xiàn)算法，并對各種算法的性能進(jìn)行了分析和比較；后3章介紹了檢索、排序的算法及文件組織的方法。本書的算法采用C語言的函數(shù)描述，絕大多數(shù)算法都可上機實現(xiàn)，有的還給出了完整的C程序。本書內(nèi)容豐富，結(jié)構(gòu)嚴(yán)謹(jǐn)，闡述準(zhǔn)確，實例眾多。本書對算法的描述深入淺出、有詳盡注釋，有的還有圖示說明和數(shù)據(jù)的動態(tài)變化過程，可讀性強。本書每章都配有各種類型的習(xí)題，既便于教學(xué)也便于自學(xué)。本書是高等學(xué)校計算機專業(yè)或信息類相關(guān)專業(yè)的本科或?qū)？平滩?，也是一本較好的"考研"和自學(xué)的參考書。

書籍目錄

第1章  緒論	11.1  數(shù)據(jù)結(jié)構(gòu)研究什么	11.2  數(shù)據(jù)結(jié)構(gòu)的發(fā)展概況和在計算機科學(xué)中的地位	31.3  基本概念和術(shù)語	41.4  數(shù)據(jù)類型和抽象數(shù)據(jù)類型	61.5  算法和算法分析	71.6  小結(jié)	11習(xí)題	11第2章  線性表	122.1  線性表的基本概念	122.2  順序存儲的線性表	132.3  鏈?zhǔn)酱鎯Φ木€性表	172.3.1  單鏈表	172.3.2  循環(huán)鏈表	322.3.3  雙向鏈表	332.4  廣義表	352.5  小結(jié)	37習(xí)題	38第3章  棧和隊列	403.1  棧	403.1.1  棧的定義和操作	403.1.2  棧的表示和操作的實現(xiàn)	413.1.3  棧的應(yīng)用舉例	433.2  隊列	613.2.1  隊列定義和操作	613.2.2  隊列的表示和操作的實現(xiàn)	623.2.3  隊列的應(yīng)用舉例	653.3  兩個棧和隊列的C語言程序舉例	683.4  小結(jié)	76習(xí)題	76第4章  串和數(shù)組	784.1  字符串	784.1.1  串的定義和操作	784.1.2  串的存儲結(jié)構(gòu)和相應(yīng)的操作	804.1.3  正文模式匹配	864.1.4  文本編輯	874.2  數(shù)組	894.2.1  數(shù)組的定義和操作	894.2.2  數(shù)組的順序表示	894.2.3  矩陣的壓縮存儲	904.2.4  一個數(shù)組應(yīng)用的C語言程序	984.3  小結(jié)	101習(xí)題	101第5章  樹與二叉樹	1025.1  樹的定義及基本術(shù)語	1025.1.1  樹的定義	1025.1.2  基本術(shù)語	1035.2  二叉樹	1045.2.1  二叉樹的性質(zhì)	1045.2.2  二叉樹的存儲結(jié)構(gòu)	1065.2.3  二叉樹的建立	1095.3  遍歷二叉樹	1145.3.1  二叉樹的遍歷算法	1145.3.2  二叉樹遍歷算法的應(yīng)用	1205.4  線索二叉樹	1275.4.1  二叉樹的線索化算法	1295.4.2  線索二叉樹的有關(guān)操作	1315.5  二叉排序樹（二叉查找樹）	1355.5.1  二叉排序樹的建立和插入	1355.5.2  二叉排序樹的查找	1375.5.3  二叉排序樹的刪除	1395.5.4  平衡二叉樹的概念	1425.6  樹和森林	1435.6.1  樹的存儲結(jié)構(gòu)	1435.6.2  樹和森林與二叉樹的轉(zhuǎn)化	1465.6.3  樹和森林的遍歷	1485.7  哈夫曼樹及其應(yīng)用	1515.8  小結(jié)	157習(xí)題	158第6章  圖	1606.1  基本概念和術(shù)語	1606.2  圖的存儲結(jié)構(gòu)	1636.2.1  鄰接矩陣	1636.2.2  鄰接表	1656.3  圖的遍歷	1686.3.1  深度優(yōu)先搜索遍歷	1686.3.2  廣度優(yōu)先搜索遍歷	1716.4  連通網(wǎng)的最小生成樹	1726.4.1  普里姆（Prim）算法	1736.4.2  克魯斯卡爾(Kruskal)算法	1776.5  最短路徑	1806.5.1  從某個源點到其余各頂點的最短路徑	1816.5.2  每一對頂點間的最短路徑	1866.6  拓?fù)渑判?1896.7  關(guān)鍵路徑	1946.8  小結(jié)	200習(xí)題	200第7章  排序	2037.1  內(nèi)排序	2047.1.1  內(nèi)排序的分類	2047.1.2  插入排序	2057.1.3  交換排序	2117.1.4  選擇排序	2167.1.5  合并排序	2227.1.6  計數(shù)排序	2297.1.7  基數(shù)排序	2317.1.8  各種內(nèi)排序方法的比較討論	2357.2  外排序	2377.2.1  K路平衡歸并	2377.2.2  置換-選擇排序	2427.2.3  哈夫曼歸并樹	2437.2.4  一個利用敗者樹進(jìn)行外排序的C語言程序示例	2457.3  小結(jié)	249習(xí)題	250第8章 查找	2518.1  查找的基本概念	2518.2  靜態(tài)查找表	2528.3  動態(tài)查找表	2568.3.1  B樹	2568.3.2  B+樹	2618.3.3  一個B+樹的C語言實例	2658.3.4  B樹與B+樹各種操作的比較	2768.4  哈希表	2778.4.1  概述	2778.4.2  哈希函數(shù)	2798.4.3  處理沖突的方法及相應(yīng)的造表和有關(guān)操作	2808.4.4  哈希表的查找分析	2858.5  小結(jié)	286習(xí)題	287第9章  文件	2889.1  文件的基本概念和文件的存儲結(jié)構(gòu)	2889.2  順序文件	2909.2.1  存儲在順序存儲器上的順序文件	2909.2.2  存儲在直接存取存儲器上的順序文件	2919.2.3  堆文件	2929.3  索引文件和索引順序文件	2929.3.1  索引文件	2939.3.2  索引順序文件	2939.3.3  對于B樹、B+樹需要注意的問題	2949.4  哈希文件	2969.4.1  文件的組織方式	2969.4.2  文件的操作	2989.4.3  文件的擴充	2989.5  多關(guān)鍵字文件	2999.5.1  索引鏈接文件（多重表文件）	2999.5.2  倒排文件	3019.6  小結(jié)	302習(xí)題	303參考書目	304

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---