數(shù)據(jù)結構漸進實踐指導（融媒體版）

第1章線性表

1.1基礎實踐

1.1.1順序表的基本操作

1.1.2單鏈表的基本操作

1.2進階實踐

1.2.1紙牌游戲

1.2.2考試報名管理系統(tǒng)

1.2.3猴子雙向選王游戲

1.2.4“碳中和”時間表上的操作

1.3拓展實踐

1.3.1一元多項式的求導

1.3.2職工工資管理系統(tǒng)

1.3.3共同富裕示范區(qū)的典范城市目標指標管理系統(tǒng)

第2章棧與隊列

2.1基礎實踐

2.1.1順序棧的基本操作

2.1.2鏈棧的基本操作

2.1.3循環(huán)順序隊列的基本操作

2.1.4鏈隊列的基本操作

2.2進階實踐

2.2.1商品展示架的整理

2.2.2符號匹配

2.2.3模擬醫(yī)院就診問題

2.2.4動物之家

2.2.5對口援疆城市的判斷問題

2.3拓展實踐

2.3.1小貓釣魚游戲

2.3.2食堂就餐排隊問題

第3章串與數(shù)組

3.1基礎實踐

3.1.1串的堆分配存儲表示上的基本操作

3.1.2稀疏矩陣的轉置操作

3.2進階實踐

3.2.1字符串加密、解密

3.2.2求字符串的最小循環(huán)節(jié)問題

3.2.3基于協(xié)同過濾的圖書推薦系統(tǒng)

3.3拓展實踐

3.3.1字符串的解壓縮

3.3.2《決議》高頻詞統(tǒng)計問題

第4章樹與二叉樹

4.1基礎實踐

4.1.1二叉樹的遍歷

4.1.2二叉樹的復制

4.1.3樹的遍歷

4.2進階實踐

4.2.1對稱同構二叉樹的判定

4.2.2二叉樹的樹狀格式顯示

4.2.3森林樹種數(shù)量的估算

4.3拓展實踐

4.3.1算術表達式的求值

4.3.2農(nóng)場欄桿的修理

4.3.3中國共產(chǎn)黨人精神譜系樹的構造

第5章圖

5.1基礎實踐

5.1.1基于鄰接矩陣的廣度優(yōu)先搜索遍歷

5.1.2基于鄰接表的深度優(yōu)先搜索遍歷

5.2進階實踐

5.2.1紅色警報問題

5.2.2“村村通”公路工程問題

5.3拓展實踐

5.3.1最大食物鏈計數(shù)問題

5.3.2北斗衛(wèi)星導航系統(tǒng)

第6章內(nèi)排序

6.1基礎實踐

6.1.1多種簡單排序方法性能比較

6.1.2多種快速排序方法性能比較

6.2進階實踐

6.2.1課程成績統(tǒng)計與分析

6.2.2新高考位次模擬計算

6.2.3各國高鐵里程排名系統(tǒng)

6.3拓展實踐

6.3.1世界各國制造業(yè)增加值統(tǒng)計分析系統(tǒng)

6.3.2世界各國專利申請量排名管理系統(tǒng)

6.3.3垃圾分類積分管理系統(tǒng)

第7章查找

7.1基礎實踐

7.1.1靜態(tài)表的查找操作

7.1.2動態(tài)表的查找操作

7.1.3哈希表的查找操作

7.2進階實踐

7.2.1航班信息查詢系統(tǒng)

7.2.2猴子吃香蕉游戲

7.2.3風險狀態(tài)查詢問題

7.3拓展實踐

7.3.1恢復被修改的二叉排序樹

7.3.2成語接龍小游戲

參考文獻