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

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