《数据结构学习与实验指导（附光盘）》编著者陈越、何钦铭、徐镜春、魏宝刚、杨枨。

“数据结构”是计算机类专业的重要专业基础课，一般介绍有关数据组织、算法设计、时间和空间效率的概念和通用分析方法。在解决实际问题时，选择合适的数据结构可以使算法的运行或存储效率更高；反之，选择了特定的算法后也需要设计合适的数据结构与之配合，达到最佳效果。所以在进行程序设计时，必须将数据结构和与之相关的算法结合起来考虑。

《数据结构学习与实验指导（附光盘）》编著者陈越、何钦铭、徐镜春、魏宝刚、杨枨。

《数据结构学习与实验指导（附光盘）》内容提要：本书是《数据结构》（陈越主编，高等教育出版社2012年出版）的配套教材，围绕教材中的主要知识点设计了27道“实验案例”和38道“实验项目”，并提供详细解答。

第l章概要介绍了本书的特点和内容结构；第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一l：一元多项式求导

 实验案例3—2：汉诺塔的非递归实现 

 实验案例3—3：银行业务队列简单模拟 

 实验项目3—4：一元多项式的乘法与加法运算 

 实验项目3—5：求链式线性表的倒数第K项 

 实验项目3—6：表达式转换 

 实验项目3—7：求前缀表达式的值 

 实验项目3—8：堆栈模拟队列 

 实验项目3—9：队列中的元素排序 

第4章 树 

 实验案例4一l：还原二叉树 

 实验案例4—2：树种统计 

 实验案例4—3：朋友圈 

 实验案例4—4：windows消息队列 

 实验项目4—5：家谱处理 

 实验项目4—6：搜索树判断 

 实验项目4—7：修理牧场 

 实验项目4—8：目录树 

 实验项目4—9：笛卡儿树 

第5章 散列查找 

 实验案例5一l：整型关键字的散列映射 

 实验案例5—2：字符串关键字的散列映射 

 实验案例5—3：电话聊天狂人 

 实验案例5—4：基于词频的文件相似度 

 实验项目5—5：QQ账户的申请与登录 

 实验项目5—6：航空公司VIP

客户查询 

 实验项目5—7：新浪微博

 热门话题 

 实验项目5—8：迷你搜索引擎 

第6章 图 

 实验案例6一l：哥尼斯堡的“七桥问题” 

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