第1章 线性表
1.1 实训知识准备
1.1.1 顺序表
1.1.2 链表
1.2 实训案例分析
1.2.1 学生成绩管理
1.2.2 求两个集合的差
1.2.3 顺序表归并
1.2.4 一元多项式相加
1.3 实训项目一
1.3.1 顺序表操作验证
1.3.2 单链表操作验证
1.4 实训项目二
1.4.1 有序表插入
1.4.2 求两集合交集
1.5 实训项目三
1.5.1 约瑟夫(Joseph)问题
1.5.2 单链表的应用
习题
第2章 栈和队列
2.1 实训知识准备
2.1.1 栈
2.1.2 队列
2.2 实训案例分析
2.2.1 算术表达式转换为波兰表达式
2.2.2 算术表达式求值
2.2.3 利用队列解决分油问题
2.2.4 迷宫问题
2.3 实训项目一
2.3.1 栈操作的验证
2.3.2 队列操作的验证
2.4 实训项目二
2.4.1 判��表达式中括弧是否正确配对
2.4.2 公用栈问题
2.5 实训项目三
2.5.1 队列元素倒置
2.5.2 双端队列操作
习题
第3章 串和数组
3.1 实训知识准备
3.1.1 串及其存储结构
3.1.2 数组
3.2 实训案例分析
3.2.1 **串对称问题
3.2.2 文字研究助手
3.2.3 稀疏矩阵相加
3.2.4 矩阵相乘
3.2.5 稀疏矩阵相乘
3.3 实训项目一
3.3.1 字符串操作验证
3.3.2 三元组表示矩阵的转置
3.4 实训项目二
3.4.1 删除串中的字符
3.4.2 统计子串在字符串中出现的次数
3.5 实训项目三
3.5.1 三元组表示矩阵的相加
3.5.2 求两条对角线元素乘积
习题
第4章 树
4.1 实训知识准备
4.1.1 树
4.1.2 二叉树
4.1.3 线索二叉树
4.1.4 二叉排序树
4.1.5 哈夫曼树
4.2 实训案例分析
4.2.1 借助二叉排序树实现排序
4.2.2 哈夫曼树的构造
4.2.3 标识符的处理
4.2.4 哈夫曼编码
4.3 实训项目一
……
第5章 图
第6章 查找
第7章 排序
主要参考文献