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

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