湖北教育学院教材建设委员会组编

上篇：数据结构课程实践
第1章线性表
1.1内容要点
1.1.1线性表的定义及基本运算
1.1.2线性表的存储结构
1.2线性表的实践
1.2.1顺序表的实践.
实践一顺序表的建立.
实践二顺序表的插入.
实践三顺序表的删除
实践四顺序表的查找
1.2.2链表的实践
实践一单链表的建立
实践二单链表的查找
实践三单链表的插入
实践四单链表的删除
实践五单链表的合并
实践六双向链表的建立及遍历.
实践七循环单链表的建立及查找
实践八双向循环链表的建立及插入
实践九双向循环链表的查找及删除
第2章栈和队列
2.1内容要点
2.1.1栈.
2.1.2队列
2.2栈的实践
实践一顺序栈的建立
实践二顺序栈的插入
实践三顺序栈的共用
实践四链式栈的建立
2.3队列的实践
实践一顺序循环队列的实现
实践二链队列的实现
第3章串
3.1内容要点
3.1.1串的定义及基本运算
3.1.2串的存储结构
3.1.3串的模式匹配算法
3.2串实践.
实践一用定长顺序存储表示的串连接操作
实践二求子串
实践三堆分配存储表示的串操作
实践四串的简单模式匹配
实践五串的改进模式匹配
第4章多维数组、矩阵和广义表
4.1内容要点
4.1.1多维数组.
4.1.2特殊矩阵、稀疏矩阵
4.1.3广义表
4.2多维数组、矩阵和广义表实践
实践一数组的顺序表示和实现.
实践二稀疏矩阵的转置.
实践三稀疏矩阵的求和、求积运算
实践四广义表的递归算法.
第5章树与二叉树
5.1内容要点.
5.1.1树和森林
5.1.2二叉树
5.2二叉树的实践
实践一二叉树的建立
实践二二叉树的前序遍历.
实践三二叉树的中序遍历.
实践四二叉树的后序遍历.
实践五二叉树的层次遍历.
实践六求二叉树的叶子个数
实践七二叉树的复制
实践八二叉排序树的结点删除
实践九线索二叉树的建立及遍历.
实践十哈夫曼树的建立
第6章图
6.1内容要点.
6.1.1图的定义及基本运算
6.1.2图的存储结构
6.1.3图的遍历
6.1.4图的应用
6.2图的实践.
6.2.1图的建立及遍历
实践一无向图的邻接矩阵表示及遍历
实践二有向图的邻接表表示及遍历
实践三有向图的十字链表表示及遍历
6.2.2图的应用实践
实践一构造无向图的生成树
实践二构造无向连通网的最小生成树
实践三有向图的拓扑排序.
实践四找最短路径.
第7章查找
7.1内容要点.
7.1.1顺序查找
7.1.2折半查找
7.1.3分块查找
7.1.4二叉排序树查找
7.1.5平衡二叉树查找
7.1.6哈希（Hash）表查找
7.2查找实践.
实践一顺序表的顺序查找.
实践二链表的顺序查找
实践三折半查找
实践四分块查找
实践五二叉排序树查找
实践六哈希查找（1）.
实践七哈希查找（2）.
第8章排序
8.1内容要点.
8.1.1排序的基本概念
8.1.2记录序列的存储方式
8.2内部排序.
8.2.1插入排序
8.2.2交换排序
8.2.3选择排序
8.2.4归并排序
8.2.5基数排序
8.3排序实践.
实践一直接插入排序
实践二折半插入排序
实践三表插入排序.
实践四希尔排序
实践五冒泡排序
实践六快速排序
实践七简单选择排序
实践八堆排序
实践九归并排序
实践十链式基数排序
下篇：数据结构应用实践
第9章数据结构应用实例
9.1中序表达式的计算
9.2迷宫问题.
9.3Josephu环
9.4哈夫曼编码
9.5简单文本编辑器实现
9.6年级学生成绩管理系统.
参考文献.