目 錄第1章 緒論11.1 數(shù)據(jù)結(jié)構(gòu)的基本概念11.1.1 數(shù)據(jù)結(jié)構(gòu)的研究對(duì)象11.1.2 數(shù)據(jù)結(jié)構(gòu)的研究?jī)?nèi)容21.1.3 數(shù)據(jù)結(jié)構(gòu)的表示方法51.2 算法與算法分析61.2.1 算法的概念61.2.2 算法的描述方法61.2.3 算法分析71.2.4 常用算法設(shè)計(jì)方法81.3 數(shù)據(jù)結(jié)構(gòu)和算法的學(xué)習(xí)與考試軟件91.3.1 教師端91.3.2 學(xué)生端12習(xí)題13第2章 線性表152.1 線性表的邏輯結(jié)構(gòu)152.1.1 線性表的引出152.1.2 線性表的邏輯結(jié)構(gòu)162.1.3 線性表的運(yùn)算162.2 線性表的順序存儲(chǔ)結(jié)構(gòu)—順序表172.2.1 順序表的概念172.2.2 順序表的運(yùn)算182.2.3 順序表的特點(diǎn)222.3 線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)—鏈表222.3.1 鏈表的概念222.3.2 鏈表的運(yùn)算232.4 循環(huán)鏈表和雙向鏈表302.4.1 循環(huán)鏈表302.4.2 雙向鏈表31習(xí)題33第3章 棧和隊(duì)列353.1 棧353.1.1 棧的基本概念353.1.2 棧的順序存儲(chǔ)結(jié)構(gòu)—順序棧363.1.3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)—鏈棧383.2 棧的應(yīng)用403.2.1 表達(dá)式求值413.2.2 棧與遞歸433.3 隊(duì)列453.3.1 隊(duì)列的基本概念453.3.2 隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)—順序隊(duì)列453.3.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)—鏈?zhǔn)疥?duì)列483.3.4 循環(huán)隊(duì)列503.4 隊(duì)列的應(yīng)用52習(xí)題53第4章 字符串554.1 字符串概述554.2 字符串的存儲(chǔ)結(jié)構(gòu)564.2.1 字符串的順序存儲(chǔ)結(jié)構(gòu)564.2.2 字符串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)564.3 字符串的運(yùn)算57習(xí)題63第5章 數(shù)組和廣義表645.1 數(shù)組645.1.1 多維數(shù)組的順序存儲(chǔ)645.1.2 特殊矩陣的壓縮存儲(chǔ)655.2 廣義表725.2.1 廣義表的概念725.2.2 廣義表的存儲(chǔ)735.2.3 廣義表的運(yùn)算75習(xí)題76第6章 樹和二叉樹786.1 樹786.1.1 樹的基本概念786.1.2 樹的運(yùn)算806.2 二叉樹806.2.1 二叉樹的基本概念806.2.2 二叉樹的性質(zhì)826.2.3 二叉樹的存儲(chǔ)結(jié)構(gòu)836.2.4 二叉樹的運(yùn)算856.3 特殊的二叉樹896.3.1 線索二叉樹896.3.2 二叉排序樹926.3.3 最優(yōu)二叉樹1006.3.4 堆1046.4 樹的存儲(chǔ)結(jié)構(gòu)與運(yùn)算1096.4.1 樹的存儲(chǔ)結(jié)構(gòu)1096.4.2 樹的運(yùn)算1116.5 森林1146.5.1 森林與二叉樹的轉(zhuǎn)換1146.5.2 森林的遍歷115習(xí)題115第7章 圖1167.1 概述1167.1.1 圖的相關(guān)概念1167.1.2 圖的連通性1177.1.3 圖的基本操作1187.2 圖的存儲(chǔ)結(jié)構(gòu)1197.2.1 圖的鄰接矩陣表示1197.2.2　圖的鄰接表表示1227.2.3　圖的邊集數(shù)組表示1297.2.4 圖的十字鏈表表示1297.3 圖的遍歷1307.3.1 圖的深度優(yōu)先遍歷1317.3.2 圖的廣度優(yōu)先遍歷1327.4　最小生成樹1347.4.1 圖的生成樹1347.4.2 普里姆算法1347.4.3 克魯斯卡爾算法1377.5 最短路徑問(wèn)題1407.5.1 單源最短路徑1407.5.2 全源最短路徑1427.6 有向無(wú)環(huán)圖1457.6.1 拓?fù)渑判?457.6.2 關(guān)鍵路徑147習(xí)題150第8章 查找1528.1 線性查找表1528.1.1 順序查找1528.1.2 折半查找1538.1.3 斐波那契查找1548.1.4 分塊查找1568.2 二叉排序樹1578.2.1 二叉排序樹的查找性能1578.2.2 平衡二叉樹1588.3 B-樹1618.3.1 B-樹的概念1618.3.2 B-樹的查找1628.3.3 B-樹的插入1628.3.4 B-樹的刪除1638.4 哈希查找1658.4.1 哈希表查找1658.4.2 哈希函數(shù)1668.4.3 沖突處理1688.4.4 哈希查找的性能170習(xí)題171第9章 排序1729.1 基本概念1729.2　簡(jiǎn)單排序方法1739.2.1　選擇排序1739.2.2 插入排序1749.2.3 冒泡排序1779.3 快速排序1799.4 堆排序1819.5 歸并排序1839.5.1 歸并1839.5.2 歸并排序過(guò)程1849.6 基數(shù)排序1859.7 內(nèi)部排序算法性能比較1879.8 外部排序188習(xí)題188附錄A 習(xí)題參考答案189