本书是“数据结构”课程的辅助教材。全书分为上、下两篇。上篇 “数据结构课程 实践”,酉2合清华大学出版社出版的由严蔚敏、吴伟民编著的《数据结构(c语言版)》 教材的内容进行编写,共由8章组成。每章分基本知识点、内容要点及课程实践3部分, 其中实践部分给出了教材中主要算法的实现程序。下篇“数据结构应用实践”由若干应用开发程序组成,目的是为开拓学生学习视野、提高学生分析和解决问题的能力及实际 应用开发的能力起到一个促进的作用。
本书是在作者多年教授“数据结构”课程,指导学生上机实践所积累的知识与经验的基础上编写而成的。所有程序都给出了源代码,在BorlandC++Version 3.1 for DOS和Microsoft Visual C++6.0下运行通过。
本书适用于计算机专业的学生及其他相关专业的学生学习“数据结构”课程上机实践使用,对软件开发爱好者亦是一本很好的参考书。

上篇:数据结构课程实践
第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章 图
第7章 查找
第8章 排序
下篇:数据结构应用实践
第9章 数据结构应用实例
参考文献