數據結構與算法分析

目    錄第1章  數據結構概論 11.1  什么是數據結構 11.2  數據結構的發(fā)展史及其在計算機科學中的地位 51.3  基本概念和術語 61.4  抽象數據類型和數據結構 71.5  學習數據結構的意義 91.6  Java語言概述 111.6.1  面向對象的程序設計 111.6.2  變量和對象 111.6.3  流程控制 131.6.4  類和修飾符 141.7  算法 141.7.1  算法及其性質 141.7.2  算法描述的分析 15思考和練習 19第2章  線性表 222.1  線性表類型的定義 222.2  線性表的順序表示和實現 242.3  線性表的鏈式存儲結構 282.3.1  單向鏈表 282.3.2  單鏈表的基本運算 312.3.3  循環(huán)鏈表 362.3.4  雙鏈表 372.4  鏈表應用舉例 412.5  順序表和鏈表的比較 48思考和練習 48第3章  棧和隊列 523.1  棧 523.1.1  棧定義及基本概念 523.1.2  順序棧 543.1.3  鏈式棧 563.1.4  順序棧和鏈式棧的比較 573.1.5  棧的應用舉例 583.2  隊列 663.2.1  隊列定義及基本概念 663.2.2  順序隊列 673.2.3  鏈式隊列 703.2.4  隊列的應用 71思考和練習 76第4章  數組和廣義表 804.1  多維數組 804.1.1  數組定義 804.1.2  數組的存儲 814.1.3  顯示二維數組的內容 824.2  矩陣的存儲 834.2.1  矩陣的壓縮存儲 834.2.2  稀疏矩陣轉換為三元組存儲 864.3  廣義表 904.3.1  廣義表的定義 904.3.2  廣義表的存儲 91思考和練習 92第5章  樹 955.1  樹的概念 955.1.1  樹的定義 955.1.2  基本術語 975.2  二叉樹的定義 985.3  二叉樹的性質 995.3.1  二叉樹性質 995.3.2  二叉樹的抽象數據類型 1025.4  二叉樹的存儲結構 1035.4.1  二叉樹的順序存儲結構 1035.4.2  二叉樹的鏈接存儲結構 1045.4.3  二叉樹的實現舉例 1055.5  二叉樹的遍歷 1105.5.1  二叉樹的前序遍歷 1115.5.2  二叉樹的中序遍歷 1125.5.3  二叉樹的后序遍歷 1125.5.4  二叉樹的層次遍歷 1135.6  線索二叉樹 1145.6.1  二叉樹的線索化 1145.6.2  線索二叉樹上的運算 1165.7  樹和二叉樹的轉換及樹的存儲結構 1185.7.1  樹轉換為二叉樹 1195.7.2  二叉樹還原為樹 1205.7.3  森林轉換為二叉樹 1215.7.4  樹的遍歷 1215.7.5  森林的遍歷 1225.7.6  樹的存儲結構 1235.8  哈夫曼樹及其應用 1245.8.1  哈夫曼樹的基本概念 1255.8.2  哈夫曼樹在編碼問題中的應用 126思考和練習 128第6章  圖 1316.1  圖的基本概念 1316.1.1  圖的定義 1316.1.2  常用術語 1326.2  圖的存儲結構 1356.2.1  鄰接矩陣表示法 1356.2.2  鄰接表表示法 1366.2.3  關聯矩陣 1386.3  圖的遍歷 1386.3.1  深度優(yōu)先搜索遍歷 1386.3.2  廣度優(yōu)先搜索遍歷 1416.4  最小生成樹 1426.4.1  生成樹 1436.4.2  最小生成樹的生成 1446.5  最短路徑和拓撲排序 1476.5.1  最短路徑 1486.5.2  拓撲排序 151思考和練習 153第7章  排序 1567.1  概述 1567.1.1  排序的基本概念 1567.1.2  排序的穩(wěn)定性 1577.1.3  排序的分類 1577.1.4  排序算法分析 1587.2  插入排序 1587.2.1  直接插入排序 1587.2.2  希爾排序 1617.3  交換排序 1647.3.1  冒泡排序 1647.3.2  快速排序 1687.4  選擇排序 1727.4.1  直接選擇排序 1727.4.2  堆排序 1757.5  歸并排序 1787.6  外部排序 1817.6.1  輔助存儲器的存取 1817.6.2  外部排序的方法 1837.7  各種內排序方法的比較和選擇 185思考和練習 186第8章  查找 1878.1  基本概念 1878.2  線性表查找 1888.2.1  順序查找 1888.2.2  二分查找 1908.2.3  分塊查找 1948.3  二叉排序樹 1948.4  B樹 1998.5  散列技術 205思考和練習 213第9章  動態(tài)存儲管理 2149.1  概述 2149.2  內存分配與回收策略 2159.3  可利用空間的分配方法 2169.4  存儲緊縮 221思考和練習 222第10章  文件管理 22310.1  文件的基本概念 22310.1.1  文件定義 22310.1.2  文件邏輯結構及操作 22410.2  文件的分類 22510.2.1  順序文件 22510.2.2  索引文件 22610.2.3  直接存取文件(散列文件) 22910.2.4  多關鍵字文件 22910.3  文件的存儲 23110.3.1  磁盤 23110.3.2  磁帶 232思考和練習 233參考文獻 234