国家级教学成果奖配套教材：数据结构学习与实验指导（附光盘1张）

　　第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：畅通工程之局部最小花费问题

　　陈越，浙江大学计算机科学与技术学院教授，教育部高等学校软件工程专业教学指导委员会委员。程序设计能力标准化测试（PAT）的创始人，与何钦铭教授共同在“中国大学MOOC”和网易“云课程”平台开设在线开放课程“数据结构”，注册人数累计超过8万人。为国家精品课程“软件工程”、国家双语示范课程“数据结构与算法”、国家教学团队“程序设计系列课程教学团队”的负责人。曾获国家优秀教学成果二等奖、浙江省优秀教学成果一等奖、宝钢优秀教师奖等。在中国大学MOOC开设的“数据结构”课程学习人数众多，广受好评，被评为首批国家精品在线开放课程。    

　　本书是《数据结构》（陈越主编，高等教育出版社2012年出版）的配套教材，围绕教材中的主要知识点设计27道“实验案例”和38道“实验项目”，并提供详细解答。
　　第1章概要介绍了本书的特点和内容结构；第2章复习C语言的关键内容；第3章针对线性表的知识点设计应用问题；第4章围绕树的存储、重要性质与应用进行练习；第5章是针对散列表和经典哈希映射技术的应用；第6章涉及图的各种表示方法和相关算法；第7章通过对各种类型的大规模排序问题的求解，帮助读者理解各种经典排序算法的特点和适用范苇；第8章给出的题目涉及多个知识点的综合应用，帮助读者深刻体会数据结构的灵活运用。
　　本书可作为“数据结构”课程的参考用书。读者呵在精读“实验案例”的基础上，自己动手实现一部分“实验项目”，锻炼分析与解决问题的能力；还可以尝试解决每个实验后面给出的略带研究性质的思考题，提高独立思考和研究的能力。