数据结构学习与实验指导(第2版)

第O章 概论 第1章 算法与复杂度 案例1-1．1：二分查找（主教材习题1．8） 基础实验1-2．1：有序数组的插入（主教材习题1．9） 进阶实验1-3．1：两个有序序列的中位数 第2章 数据结构实现基础 案例2-1．1：简单计算器（主教材习题2．1） 案例2-1．2 ：数组元素循环左移（主教材习题2．2） 案例2-1．3：数列求和（主教材习题2．3） 案例2-1．4 ：递归求简单交错幂级数的部分和（主教材习题2．6） 案例2-1．5：递增的整数序列链表的插入（主教材习题2．4） 案例2-1．6 ：两个有序链表序列的合并（主教材习题2．5） 案例2-1．7：输出全排列（主教材习题2．8） 基础实验2-2．1：整数的分类处理 基础实验2-2．2：求集合数据的均方差 基础实验2-2．3：组合数的和 基础实验2-2．4 ：装箱问题 基础实验2-2．5：整数分解为若干项之和 进阶实验2-3．1：海盗分赃 进阶实验2-3．2 ：用扑克牌计算24点 进阶实验2-3．3：两个有序链表序列的交集 进阶实验2-3．4 ：素因子分解 第3章 线性结构 案例3-1．1：线性表元素的区间删除（主教材习题3．3） 案例3-1．2：*长连续递增子序列（主教材习题3．4） 案例3-1．3：求链表的倒数第m个元素（主教材习题3．5） 案例3-1．4 ： 一元多项式的乘法运算（主教材习题3．6） 案例3-1．5：符号配对（主教材习题3．8） 案例3-1．6：堆栈操作合法性（主教材习题3．9） 案例3-1．7：汉诺塔的非递归实现（主教材习题3．1 0） 案例3-1．8：表达式转换（主教材习题3．1 1） 案例3-1．9：银行业务队列简单模拟 基础实验3-2．1：一元多项式求导 基础实验3-2．2：单链表分段逆转 基础实验3-2．3：共享后缀的链表 基础实验3-2．4 ：出栈序列的合法性 基础实验3-2．5：堆栈模拟队列 进阶实验3-3．1：求前缀表达式的值 进阶实验3-3．2：银行排队问题之单窗口“夹塞”版（主教材习题8．5） 第4章 树 案例4-1．1：根据后序和中序遍历输出前序遍历（主教材题目集练习4．1） 案例4-1．2：是否二叉搜索树（主教材习题4．3） 案例4-1．3：平衡二叉树的根（主教材题目集练习4．2） 案例4-1．4 ：堆中的路径（主教材题目集练习4．3） 案例4-1．5：顺序存储的二又树的*近的公共祖先问题（主教材习题4．5） 案例4-1．6 ：树种统计 案例4-1．7：文件传输 基础实验4-2．1：树的同构 基础实验4-2．2：列出叶结点 基础实验4-2．3：二叉树的非递归遍历 基础实验4-2．4 ：搜索树判断 基础实验4-2．5：关于堆的判断 基础实验4-2．6 ：目录树 基础实验4-2．7：修理牧场 基础实验4-2．8：部落 进阶实验4-3．1：家谱处理 进阶实验4-3．2：Windows消息队列 进阶实验4-3．3：完全二叉搜索树 进阶实验4-3．4 ：笛卡儿树 进阶实验4-3．5：哈夫曼编码 第5章 散列查找 案例5-1．1：线性探测法的查找函数（主教材习题5．10） 案例5-1．2：分离链接法的删除操作函数（主教材习题5．11） 案例5-1．3：整型关键字的散列映射 案例5-1．4：字符串关键字的散列映射 基础实验5-2．1：整型关键字的平方探测法散列 …… 第6章 图 第7章 排序 第8章 综合应用