第1章 緒論 1.1 引言 1.1.1 從問(wèn)題到程序的基本過(guò)程 1.1.2 什么是數(shù)據(jù)結(jié)構(gòu) 1.2 數(shù)據(jù)結(jié)構(gòu)基本概念 1.2.1 數(shù)據(jù) 1.2.2 數(shù)據(jù)元素 1.2.3 數(shù)據(jù)項(xiàng) 1.3 邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu) 1.3.1 數(shù)據(jù)的邏輯結(jié)構(gòu) 1.3.2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) 1.4 認(rèn)識(shí)算法 1.4.1 算法的定義 1.4.2 算法的特征 1.4.3 算法性能分析與度量 1.5 抽象數(shù)據(jù)類(lèi)型 本章小結(jié) 綜合練習(xí)第2章 線性表 2.1 認(rèn)識(shí)線性表 2.1.1 線性表的邏輯結(jié)構(gòu) 2.1.2 線性表的基本操作 2.1.3 線性表的抽象數(shù)據(jù)類(lèi)型 2.2 線性表的實(shí)現(xiàn) 2.2.1 用順序表實(shí)現(xiàn)線性表 2.2.2 用單鏈表實(shí)現(xiàn)線性表 2.2.3 用雙向鏈表實(shí)現(xiàn)線性表 2.2.4 用循環(huán)鏈表實(shí)現(xiàn)線性表 2.3 線性表的應(yīng)用 2.3.1 用順序表實(shí)現(xiàn)約瑟夫環(huán) 2.3.2 用單鏈表實(shí)現(xiàn)約瑟夫環(huán) 2.3.3 用Java類(lèi)實(shí)現(xiàn)約瑟夫環(huán) 2.3.4 獨(dú)立實(shí)踐 2.4 度量不同存儲(chǔ)結(jié)構(gòu)的算法效率 2.4.1 分析順序表的算法效率 2.4.2 分析單鏈表的算法效率 本章小結(jié) 綜合練習(xí)第3章 堆棧 3.1 認(rèn)識(shí)堆棧 3.1.1 堆棧的邏輯結(jié)構(gòu) 3.1.2 堆棧的基本操作 3.1.3 堆棧的抽象數(shù)據(jù)類(lèi)型 3.2 堆棧的實(shí)現(xiàn) 3.2.1 用順序棧實(shí)現(xiàn)堆棧 3.2.2 用鏈棧實(shí)現(xiàn)堆棧 3.3 堆棧的應(yīng)用 3.3.1 用順序棧實(shí)現(xiàn)迷宮路徑搜索問(wèn)題的求解 3.3.2 用鏈?zhǔn)綏��?shí)現(xiàn)迷宮路徑搜索問(wèn)題的求解 3.3.3 用Java類(lèi)庫(kù)實(shí)現(xiàn)迷宮路徑搜索問(wèn)題的求解 3.3.4 獨(dú)立實(shí)踐 本章小結(jié) 綜合練習(xí)第4章 解決隊(duì)列的編程問(wèn)題 4.1 認(rèn)識(shí)隊(duì)列 4.1.1 隊(duì)列的邏輯結(jié)構(gòu) 4.1.2 隊(duì)列的基本操作 4.1.3 隊(duì)列的抽象數(shù)據(jù)類(lèi)型 4.2 隊(duì)列的實(shí)現(xiàn) 4.2.1 用順序隊(duì)列實(shí)現(xiàn)隊(duì)列 4.2.2 用鏈隊(duì)列實(shí)現(xiàn)隊(duì)列 4.3 隊(duì)列的應(yīng)用 4.3.1 用順序隊(duì)列實(shí)現(xiàn)銀行排隊(duì)叫號(hào)服務(wù) 4.3.2 用鏈隊(duì)列實(shí)現(xiàn)銀行排隊(duì)叫號(hào)服務(wù) 4.3.3 用Java類(lèi)庫(kù)實(shí)現(xiàn)銀行排隊(duì)叫號(hào)服務(wù) 4.3.4 獨(dú)立實(shí)踐 本章小結(jié) 綜合練習(xí)第5章 串 5.1 認(rèn)識(shí)串 5.1.1 串的邏輯結(jié)構(gòu) 5.1.2 串的基本操作 5.1.3 串的抽象數(shù)據(jù)類(lèi)型 5.2 Java的字符串類(lèi) 5.2.1 Java中的字符串類(lèi)String 5.2.2 Java中的字符串類(lèi)StringBuilder和StringBuffer 5.3 串的應(yīng)用 5.3.1 用串解決“以一敵百”游戲的編程 5.3.2 獨(dú)立實(shí)踐 本章小結(jié) 綜合練習(xí)第6章 二叉樹(shù) 6.1 認(rèn)識(shí)二叉樹(shù) 6.1.1 二叉樹(shù)的邏輯結(jié)構(gòu) 6.1.2 二叉樹(shù)的基本操作 6.1.3 二叉樹(shù)的抽象數(shù)據(jù)類(lèi)型 6.2 二叉樹(shù)的實(shí)現(xiàn) 6.2.1 二叉樹(shù)的順序存儲(chǔ) 6.2.2 二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ) 6.3 二叉樹(shù)的遍歷方法及遞歸實(shí)現(xiàn) 6.4 二叉樹(shù)的應(yīng)用 6.4.1 哈夫曼樹(shù)的基本概念 6.4.2 使用哈夫曼樹(shù)的算法求報(bào)文字符編碼 6.4.3 報(bào)文傳輸編碼的實(shí)現(xiàn) 6.4.4 獨(dú)立實(shí)踐 本章小結(jié) 綜合練習(xí)第7章 圖 7.1 認(rèn)識(shí)圖 7.1.1 圖的邏輯結(jié)構(gòu) 7.1.2 圖的基本操作 7.1.3 圖的抽象數(shù)據(jù)類(lèi)型 7.2 圖的實(shí)現(xiàn) 7.2.1 用鄰接矩陣實(shí)現(xiàn)圖 7.2.2 用鄰接表實(shí)現(xiàn)圖 7.2.3 圖遍歷算法的實(shí)現(xiàn) 7.2.4 圖最短路徑算法的實(shí)現(xiàn) 7.3 圖的應(yīng)用 7.3.1 用鄰接矩陣解決高速公路交通網(wǎng)的編程 7.3.2 用鄰接表解決高速公路交通網(wǎng)的編程 7.3.3 獨(dú)立實(shí)踐 本章小結(jié) 綜合練習(xí)第8章 排序 8.1 認(rèn)識(shí)排序 8.1.1 排序概念 8.1.2 排序的分類(lèi) 8.2 插入排序 8.2.1 直接插入排序 8.2.2 希爾排序 8.3 選擇排序 8.3.1 直接選擇排序 8.3.2 堆排序 8.4 交換排序 8.4.1 冒泡排序 8.4.2 快速排序 8.5 歸并排序 8.6 基數(shù)排序 8.7 排序的應(yīng)用 8.7.1 編程實(shí)現(xiàn)第29屆奧運(yùn)會(huì)奧運(yùn)獎(jiǎng)牌的排名 8.7.2 獨(dú)立實(shí)踐 本章小結(jié) 綜合練習(xí)第9章 查找 9.1 認(rèn)識(shí)查找 9.2 線性表查找技術(shù) 9.2.1 順序查找 9.2.2 二分查找 9.2.3 分塊查找 9.3 樹(shù)表查找技術(shù) 9.3.1 認(rèn)識(shí)二叉排序樹(shù) 9.3.2 構(gòu)建二叉排序樹(shù) 9.4 哈希表查找技術(shù) 9.4.1 認(rèn)識(shí)哈希表 9.4.2 構(gòu)造哈希函數(shù) 9.4.3 解決哈希沖突 9.4.4 哈希表查找的算法實(shí)現(xiàn) 9.4.5 分析哈希表的性能 9.5 查找的應(yīng)用 9.5.1 編程實(shí)現(xiàn)查找和管理某公司員工信息 9.5.2 獨(dú)立實(shí)踐 本章小結(jié) 綜合練習(xí)參考文獻(xiàn)