第1章 概论 1
第2章 数据结构实现基础 2
实验案例2-1：简单计算器 4
实验案例2-2：数组元素循环右移问题 7
实验案例2-3：整数分解为若干项之和 12
实验案例2-4：递增链表的插入 17
实验项目2-5：求集合数据的均方差 20
实验项目2 -6：数列求和 22
实验项目2 -7：素因子分解 24
实验项目2 -8：用扑克牌计算24点 26
实验项目2 -9：装箱问题模拟 29
实验项目2-10：海盗分赃 31
实验项目2-11：两个有序链表序列的合并 34
实验项目2-12：两个有序链表序列的交集 36
实验项目2-13：两个有序序列的中位数 38
第3章 线性结构 41
实验案例3-1：一元多项式求导 42
实验案例3-2：汉诺塔的非递归实现 46
实验案例3-3：银行业务队列简单模拟 50
实验项目3 -4：一元多项式的乘法与加法运算 54
实验项目3 -5：求链式线性表的倒数第K项 56
实验项目3 -6：表达式转换 58
实验项目3 -7：求前缀表达式的值 60
实验项目3 -8：堆栈模拟队列 62
实验项目3 -9：队列中的元素排序 64
第4章树 66
实验案例4-1：还原二叉树 68
实验案例4-2：树种统计 72
实验案例4-3：朋友圈 76
实验案例4- 4： W inds消息队列 80
实验项目4-5：家谱处理 85
实验项目4-6：搜索树判断 89
实验项目4-7：修理牧场 92
实验项目4-8：目录树 94
实验项目4-9：笛卡儿树 96
第5章 散列查找 99
实验案例5-1：整型关键字的散列映射 100
实验案例5-2：字符串关键字的散列映射 104
实验案例5-3：电话聊天狂人 109
实验案例5-4：基于词频的文件相似度 115
实验项目5 -5：QQ账户的申请与登录 124
实验项目5 -6：航空公司VIP客户查询 127
实验项目5 -7：新浪微博热门话题 130
实验项目5 -8：迷你搜索引擎 133
第6章图 136
实验案例6-1：哥尼斯堡的“七桥问题” 138
实验案例6-2：地下迷宫探索 143
实验案例6-3：六度空间 151
实验案例6-4：公路村村通 159
实验案例6-5：旅游规划 165
实验项目6-6：任务调度的合理性 169
实验项目6 -7：哈利波特的考试 172
实验项目6-8：城市间紧急救援 175
实验项目6 -9：社交网络图中结点的“重要性”计算 178
实验项目6-10：关键活动 182
第7章 排序 186
实验案例7-1：模拟Excel排序 188
实验案例7-2：寻找大富翁 193
实验案例7-3：统计工龄 197
实验案例7-4：恢复古诗 200
实验项目7-5：魔法优惠券 206
实验项目7 -6：奥运排行榜 208
实验项目7 -7：PAT排名汇总 211
开放性题目7 -8：电话号码的磁盘文件排序 214
开放性题目7 -9 ： Google24小时内的搜索关键字排行榜 215
开放性题目7-1O：BBS帖子排序 216
第8章 综合应用 217
实验案例8-1：打印选课学生名单 218
实验案例8-2：银行排队问题之单窗口“夹塞”版 225
实验案例8-3：逆散列问题 236
实验项目8 -4：打印学生选课清单 243
实验项目8 -5：银行排队问题之“多队列多窗口”版 246
实验项目8 -6：畅通工程之局部最小花费问题 250