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