数据结构渐进实践指导（融媒体版）

第1章线性表

1.1基础实践

1.1.1顺序表的基本操作

1.1.2单链表的基本操作

1.2进阶实践

1.2.1纸牌游戏

1.2.2考试报名管理系统

1.2.3猴子双向选王游戏

1.2.4“碳中和”时间表上的操作

1.3拓展实践

1.3.1一元多项式的求导

1.3.2职工工资管理系统

1.3.3共同富裕示范区的典范城市目标指标管理系统

第2章栈与队列

2.1基础实践

2.1.1顺序栈的基本操作

2.1.2链栈的基本操作

2.1.3循环顺序队列的基本操作

2.1.4链队列的基本操作

2.2进阶实践

2.2.1商品展示架的整理

2.2.2符号匹配

2.2.3模拟医院就诊问题

2.2.4动物之家

2.2.5对口援疆城市的判断问题

2.3拓展实践

2.3.1小猫钓鱼游戏

2.3.2食堂就餐排队问题

第3章串与数组

3.1基础实践

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

3.1.2稀疏矩阵的转置操作

3.2进阶实践

3.2.1字符串加密、解密

3.2.2求字符串的最小循环节问题

3.2.3基于协同过滤的图书推荐系统

3.3拓展实践

3.3.1字符串的解压缩

3.3.2《决议》高频词统计问题

第4章树与二叉树

4.1基础实践

4.1.1二叉树的遍历

4.1.2二叉树的复制

4.1.3树的遍历

4.2进阶实践

4.2.1对称同构二叉树的判定

4.2.2二叉树的树状格式显示

4.2.3森林树种数量的估算

4.3拓展实践

4.3.1算术表达式的求值

4.3.2农场栏杆的修理

4.3.3中国共产党人精神谱系树的构造

第5章图

5.1基础实践

5.1.1基于邻接矩阵的广度优先搜索遍历

5.1.2基于邻接表的深度优先搜索遍历

5.2进阶实践

5.2.1红色警报问题

5.2.2“村村通”公路工程问题

5.3拓展实践

5.3.1最大食物链计数问题

5.3.2北斗卫星导航系统

第6章内排序

6.1基础实践

6.1.1多种简单排序方法性能比较

6.1.2多种快速排序方法性能比较

6.2进阶实践

6.2.1课程成绩统计与分析

6.2.2新高考位次模拟计算

6.2.3各国高铁里程排名系统

6.3拓展实践

6.3.1世界各国制造业增加值统计分析系统

6.3.2世界各国专利申请量排名管理系统

6.3.3垃圾分类积分管理系统

第7章查找

7.1基础实践

7.1.1静态表的查找操作

7.1.2动态表的查找操作

7.1.3哈希表的查找操作

7.2进阶实践

7.2.1航班信息查询系统

7.2.2猴子吃香蕉游戏

7.2.3风险状态查询问题

7.3拓展实践

7.3.1恢复被修改的二叉排序树

7.3.2成语接龙小游戏

参考文献