Learning and experimental guidance of data structures

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