第1章 緒論1.1 基本概念和術語案例1.1 數據模型的確定1.2 算法和算法評價案例1.2 矩陣乘法算法的時間復雜度分析本章小結習題1第2章 線性表2.1 線性表的順序存儲案例2.1 模擬集合的基本運算2.2 線性表的鏈式存儲案例2.2 一元多項式的加法運算案例2.3 采用循環鏈表模擬約瑟夫（Josephus）問題本章小結習題2第3章 棧和隊列3.1 棧案例3.1 數制轉換（十進制數轉換為二、八、十六進制數）案例3.2 后綴表達式的求值3.2 棧與遞歸案例3.3 迷宮問題3.3 隊列案例3.4 農夫過河問題本章小結習題3第4章 串、多維數組和廣義表4.1 串案例4.1 模擬“天書密碼”的生成和破解案例4.2 無回溯的模式匹配4.2 多維數組和廣義表案例4.3 稀疏矩陣的轉置本章小結習題4第5章 樹和二叉樹5.1 樹和二叉樹的存儲表示案例5.1 完全二叉樹的基本運算5.2 樹和二叉樹的遍歷案例5.2 表達式樹的構造及輸出5.3 線索二叉樹案例5.3 中序線索二叉樹及其遍歷5.4 哈夫曼樹及其應用案例5.4 哈夫曼編碼器本章小結習題5第6章 圖6.1 圖的存儲和遍歷案例6.1 圖的連通性判定6.2 *小生成樹和*短路徑案例6.2 局域網絡布線問題6.3 有向無環圖及其應用案例6.3 教學計劃的編制本章小結習題6第7章 查找7.1 線性表的查找案例7.1 學生信息表的分塊查找7.2 樹表的查找案例7.2 借助二叉排序樹實現單詞統計7.3 散列表的查找案例7.3 散列表的雙散列探測查找本章小結習題7第8章排序8.1 插入排序案例8.1 希爾排序8.2 交換排序案例8.2 雙向冒泡排序8.3 選擇排序案例8.3 堆排序8.4 歸并排序和基數排序案例8.4 鏈式基數排序本章小結習題8第9章 綜合實訓實訓1 停車場管理實訓2 五叉路口交通燈的管理系統本章小結習題9附錄常用數據結構的類型定義參考文獻