數(shù)據(jù)結(jié)構(gòu)學(xué)習與實驗指導(dǎo)（第2版）

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