数据结构学习与实验指导
作者： 陈越
出版时间：2013年5月
出版社：高等教育出版社
获奖信息：“十二五”普通高等教育本科国家级规划教材；中国大学MOOC课程和国家精品在线开放课程主讲教材
- 高等教育出版社
- 9787040372175
- 1
- 75464
- 0045151808-8
- 平装
- 16开
- 2013年5月
- 360
- 251
- 工学
- 计算机科学与技术
本书是《数据结构》(陈越主编,高等教育出版社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:畅通工程之局部最小花费问题
