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

目 錄第1章 緒論 11.1 數(shù)據(jù)結(jié)構(gòu)的基本概念 11.1.1 數(shù)據(jù)結(jié)構(gòu)的研究對象 11.1.2 數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容 21.1.3 數(shù)據(jù)結(jié)構(gòu)的表示方法 51.2 算法與算法分析 61.2.1 算法的概念 61.2.2 算法的描述方法 61.2.3 算法分析 71.2.4 常用算法設計方法 81.3 數(shù)據(jù)結(jié)構(gòu)和算法的學習與考試軟件 91.3.1 教師端 91.3.2 學生端 12習題 13第2章 線性表 152.1 線性表的邏輯結(jié)構(gòu) 152.1.1 線性表的引出 152.1.2 線性表的邏輯結(jié)構(gòu) 162.1.3 線性表的運算 162.2 線性表的順序存儲結(jié)構(gòu)—順序表 172.2.1 順序表的概念 172.2.2 順序表的運算 182.2.3 順序表的特點 222.3 線性表的鏈式存儲結(jié)構(gòu)—鏈表 222.3.1 鏈表的概念 222.3.2 鏈表的運算 232.4 循環(huán)鏈表和雙向鏈表 302.4.1 循環(huán)鏈表 302.4.2 雙向鏈表 31習題 33第3章 棧和隊列 353.1 棧 353.1.1 棧的基本概念 353.1.2 棧的順序存儲結(jié)構(gòu)—順序棧 363.1.3 棧的鏈式存儲結(jié)構(gòu)—鏈棧 383.2 棧的應用 403.2.1 表達式求值 413.2.2 棧與遞歸 433.3 隊列 453.3.1 隊列的基本概念 453.3.2 隊列的順序存儲結(jié)構(gòu)—順序隊列 453.3.3 隊列的鏈式存儲結(jié)構(gòu)—鏈式隊列 483.3.4 循環(huán)隊列 503.4 隊列的應用 52習題 53第4章 字符串 554.1 字符串概述 554.2 字符串的存儲結(jié)構(gòu) 564.2.1 字符串的順序存儲結(jié)構(gòu) 564.2.2 字符串的鏈式存儲結(jié)構(gòu) 564.3 字符串的運算 57習題 63第5章 數(shù)組和廣義表 645.1 數(shù)組 645.1.1 多維數(shù)組的順序存儲 645.1.2 特殊矩陣的壓縮存儲 655.2 廣義表 725.2.1 廣義表的概念 725.2.2 廣義表的存儲 735.2.3 廣義表的運算 75習題 76第6章 樹和二叉樹 786.1 樹 786.1.1 樹的基本概念 786.1.2 樹的運算 806.2 二叉樹 806.2.1 二叉樹的基本概念 806.2.2 二叉樹的性質(zhì) 826.2.3 二叉樹的存儲結(jié)構(gòu) 836.2.4 二叉樹的運算 856.3 特殊的二叉樹 896.3.1 線索二叉樹 896.3.2 二叉排序樹 926.3.3 最優(yōu)二叉樹 1006.3.4 堆 1046.4 樹的存儲結(jié)構(gòu)與運算 1096.4.1 樹的存儲結(jié)構(gòu) 1096.4.2 樹的運算 1116.5 森林 1146.5.1 森林與二叉樹的轉(zhuǎn)換 1146.5.2 森林的遍歷 115習題 115第7章 圖 1167.1 概述 1167.1.1 圖的相關概念 1167.1.2 圖的連通性 1177.1.3 圖的基本操作 1187.2 圖的存儲結(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 最短路徑問題 1407.5.1 單源最短路徑 1407.5.2 全源最短路徑 1427.6 有向無環(huán)圖 1457.6.1 拓撲排序 1457.6.2 關鍵路徑 147習題 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習題 171第9章 排序 1729.1 基本概念 1729.2　簡單排序方法 1739.2.1　選擇排序 1739.2.2 插入排序 1749.2.3 冒泡排序 1779.3 快速排序 1799.4 堆排序 1819.5 歸并排序 1839.5.1 歸并 1839.5.2 歸并排序過程 1849.6 基數(shù)排序 1859.7 內(nèi)部排序算法性能比較 1879.8 外部排序 188習題 188附錄A 習題參考答案 189