本书是《数据结构》(陈越主编,高等教育出版社2012年出版)的配套教材,围绕教材中的主要知识点设计了27道“实验案例”和38道“实验项目”,并提供详细解答｡
第1章概要介绍了本书的特点和内容结构;第2章复习C语言的关键内容;第3章针对线性表的知识点设计应用问题;第4章围绕树的存储､重要性质与应用进行练习;第5章是针对散列表和经典哈希映射技术的应用;第6章涉及图的各种表示方法和相关算法;第7章通过对各种类型的大规模排序问题的求解,帮助读者理解各种经典排序算法的特点和适用范围;第8章给出的题目涉及多个知识点的综合应用,帮助读者深刻体会数据结构的灵活运用｡
本书可作为“数据结构”课程的参考用书｡读者可在精读“实验案例”的基础上,自己动手实现一部分“实验项目”,锻炼分析与解决问题的能力;还可以尝试解决每个实验后面给出的略带研究性质的思考题,提高独立思考和研究的能力｡
- 前辅文
- 第1 章 概论
- 第2 章 数据结构实现基础
- 实验案例2 - 1:简单计算器
- 实验案例2 - 2:数组元素循环右移问题
- 实验案例2 - 3:整数分解为若干项之和
- 实验案例2 - 4:递增链表的插入
- 实验项目2 - 5:求集合数据的均方差
- 实验项目2 - 6:数列求和
- 实验项目2 - 7:素因子分解
- 实验项目2 - 8:用扑克牌计算24 点
- 实验项目2 - 9:装箱问题模拟
- 实验项目2 - 10:海盗分赃
- 实验项目2 - 11:两个有序链表序列的合并
- 实验项目2 - 12:两个有序链表序列的交集
- 实验项目2 - 13:两个有序序列的中位数
- 第3 章 线性结构
- 实验案例3 - 1:一元多项式求导
- 实验案例3 - 2:汉诺塔的非递归实现
- 实验案例3 - 3:银行业务队列简单模拟
- 实验项目3 - 4:一元多项式的乘法与加法运算
- 实验项目3 - 5:求链式线性表的倒数第K 项
- 实验项目3 - 6:表达式转换
- 实验项目3 - 7:求前缀表达式的值
- 实验项目3 - 8:堆栈模拟队列
- 实验项目3 - 9:队列中的元素排序
- 第4 章 树
- 实验案例4 - 1:还原二叉树
- 实验案例4 - 2:树种统计
- 实验案例4 - 3:朋友圈
- 实验案例4 - 4:Windows 消息队列
- 实验项目4 - 5:家谱处理
- 实验项目4 - 6:搜索树判断
- 实验项目4 - 7:修理牧场
- 实验项目4 - 8:目录树
- 实验项目4 - 9:笛卡儿树
- 第5 章 散列查找
- 实验案例5 - 1:整型关键字的散列映射
- 实验案例5 - 2:字符串关键字的散列映射
- 实验案例5 - 3:电话聊天狂人
- 实验案例5 - 4:基于词频的文件相似度
- 实验项目5 - 5:QQ 账户的申请与登录
- 实验项目5 - 6:航空公司VIP客户查询
- 实验项目5 - 7:新浪微博热门话题
- 实验项目5 - 8:迷你搜索引擎
- 第6 章 图
- 实验案例6 - 1:哥尼斯堡的“七桥问题”
- 实验案例6 - 2:地下迷宫探索
- 实验案例6 - 3:六度空间
- 实验案例6 - 4:公路村村通
- 实验案例6 - 5:旅游规划
- 实验项目6 - 6:任务调度的合理性
- 实验项目6 -7:哈利·波特的考试
- 实验项目6 -8:城市间紧急救援
- 实验项目6 -9:社交网络图中结点的“重要性”计算
- 实验项目6 -10:关键活动
- 第7 章 排序
- 实验案例7 - 1:模拟Excel 排序
- 实验案例7 - 2:寻找大富翁
- 实验案例7 - 3:统计工龄
- 实验案例7 - 4:恢复古诗
- 实验项目7 - 5:魔法优惠券
- 实验项目7 - 6:奥运排行榜
- 实验项目7 - 7:PAT 排名汇总
- 开放性题目7 - 8:电话号码的磁盘文件排序
- 开放性题目7 - 9:Google 24 小时内的搜索关键字排行榜
- 开放性题目7 - 10:BBS 帖子排序
- 第8 章 综合应用
- 实验案例8 - 1:打印选课学生名单
- 实验案例8 - 2:银行排队问题之单窗口“夹塞”版
- 实验案例8 - 3:逆散列问题
- 实验项目8 - 4:打印学生选课清单
- 实验项目8 - 5:银行排队问题之“多队列多窗口”版
- 实验项目8 - 6:畅通工程之局部最小花费问题
