數據結構學習與實驗指導（第2版）

第O章 概論
第1章 算法與復雜度
案例1-1．1：二分查找（主教材習題1．8）
基礎實驗1-2．1：有序數組的插入（主教材習題1．9）
進階實驗1-3．1：兩個有序序列的中位數
第2章 數據結構實現基礎
案例2-1．1：簡單計算器（主教材習題2．1）
案例2-1．2 ：數組元素循環(huán)左移（主教材習題2．2）
案例2-1．3：數列求和（主教材習題2．3）
案例2-1．4 ：遞歸求簡單交錯冪級數的部分和（主教材習題2．6）
案例2-1．5：遞增的整數序列鏈表的插入（主教材習題2．4）
案例2-1．6 ：兩個有序鏈表序列的合并（主教材習題2．5）
案例2-1．7：輸出全排列（主教材習題2．8）
基礎實驗2-2．1：整數的分類處理
基礎實驗2-2．2：求集合數據的均方差
基礎實驗2-2．3：組合數的和
基礎實驗2-2．4 ：裝箱問題
基礎實驗2-2．5：整數分解為若干項之和
進階實驗2-3．1：海盜分贓
進階實驗2-3．2 ：用撲克牌計算24點
進階實驗2-3．3：兩個有序鏈表序列的交集
進階實驗2-3．4 ：素因子分解
第3章 線性結構
案例3-1．1：線性表元素的區(qū)間刪除（主教材習題3．3）
案例3-1．2：最長連續(xù)遞增子序列（主教材習題3．4）
案例3-1．3：求鏈表的倒數第m個元素（主教材習題3．5）
案例3-1．4 ： 一元多項式的乘法運算（主教材習題3．6）
案例3-1．5：符號配對（主教材習題3．8）
案例3-1．6：堆棧操作合法性（主教材習題3．9）
案例3-1．7：漢諾塔的非遞歸實現（主教材習題3．1 0）
案例3-1．8：表達式轉換（主教材習題3．1 1）
案例3-1．9：銀行業(yè)務隊列簡單模擬
基礎實驗3-2．1：一元多項式求導
基礎實驗3-2．2：單鏈表分段逆轉
基礎實驗3-2．3：共享后綴的鏈表
基礎實驗3-2．4 ：出棧序列的合法性
基礎實驗3-2．5：堆棧模擬隊列
進階實驗3-3．1：求前綴表達式的值
進階實驗3-3．2：銀行排隊問題之單窗口“夾塞”版（主教材習題8．5）
第4章 樹
案例4-1．1：根據后序和中序遍歷輸出前序遍歷（主教材題目集練習4．1）
案例4-1．2：是否二叉搜索樹（主教材習題4．3）
案例4-1．3：平衡二叉樹的根（主教材題目集練習4．2）
案例4-1．4 ：堆中的路徑（主教材題目集練習4．3）
案例4-1．5：順序存儲的二又樹的最近的公共祖先問題（主教材習題4．5）
案例4-1．6 ：樹種統(tǒng)計
案例4-1．7：文件傳輸
基礎實驗4-2．1：樹的同構
基礎實驗4-2．2：列出葉結點
基礎實驗4-2．3：二叉樹的非遞歸遍歷
基礎實驗4-2．4 ：搜索樹判斷
基礎實驗4-2．5：關于堆的判斷
基礎實驗4-2．6 ：目錄樹
基礎實驗4-2．7：修理牧場
基礎實驗4-2．8：部落
進階實驗4-3．1：家譜處理
進階實驗4-3．2：Windows消息隊列
進階實驗4-3．3：完全二叉搜索樹
進階實驗4-3．4 ：笛卡兒樹
進階實驗4-3．5：哈夫曼編碼
第5章 散列查找
案例5-1．1：線性探測法的查找函數（主教材習題5．10）
案例5-1．2：分離鏈接法的刪除操作函數（主教材習題5．11）
案例5-1．3：整型關鍵字的散列映射
案例5-1．4：字符串關鍵字的散列映射
基礎實驗5-2．1：整型關鍵字的平方探測法散列
……
第6章 圖
第7章 排序
第8章 綜合應用