《**级教学成果奖配套教材:数据结构学习与实验指导》是《数据结构》(陈越主编,高等教育出版社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:Google24小时内的搜索关键字排行榜
开放性题目7-10:BBS帖子排序
第8章 综合应用
实验案例8-1:打印选课学生名单
实验案例8-2:银行排队问题之单窗口“夹塞”版
实验案例8-3:逆散列问题
实验项目8-4:打印学生选课清单
实验项目8-5:银行排队问题之“多队列多窗口”版
实验项目8-6:畅通工程之局部*小花费问题