数据结构学习与实验指导

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

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