国家级教学成果奖配套教材：数据结构学习与实验指导

图书标准信息

• 作者 陈越、何钦铭、徐镜春 著
• 出版社 高等教育出版社
• 出版时间 2013-05
• 版次 1
• ISBN 9787040372175
• 定价 28.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 251页
• 字数 360千字
• 正文语种 简体中文

【内容简介】

　　《国家级教学成果奖配套教材：数据结构学习与实验指导》是《数据结构》（陈越主编，高等教育出版社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：畅通工程之局部最小花费问题