数据结构

第1章 绪论
1.1 数据结构课程的地位
1.2 数据结构的定义和基本术语
1.2.1 数据结构研究的内容及定义
1.2.2 基本术语
1.3 数据的逻辑结构和存储结构
1.3.1 逻辑结构
1.3.2 存储结构
1.4 算法和算法分析
1.4.1 算法
1.4.2 算法分析
本章小结
综合训练
第2章 线性表
2.1 线性表的定义及逻辑结构
2.2 顺序存储结构
2.2.1 顺序表
2.2.2 顺序表中基本操作的实现
2.3 链式存储结构
2.3.1 单链表
2.3.2 单链表中基本操作的实现
2.3.3 循环链表
2.3.4 双向链表
2.4 应用：一元多项式的表示和相加
实验一 线性表的顺序存储
实验二 单链表的基本操作
实验三 链表综合操作
本章小结
综合训练
第3章 栈和队列
3.1 栈
3.1.1 栈的定义
3.1.2 顺序栈的存储结构和操作的实现
3.1.3 链栈的存储结构和操作的实现
3.2 栈的应用
3.3 队列
3.3.1 队列的定义
3.3.2 链队列的存储结构和操作的实现
3.3.3 顺序队列的存储结构和操作的实现
3.4 队列的应用
实验四 栈和队列的表示与实现
实验五 栈和队列的应用
本章小结
综合训练
第4章 串
4.1 串的定义
4.1.1 基本术语
4.1.2 基本运算
4.2 串的存储结构
4.2.1 定长顺序存储
4.2.2 堆分配存储
4.2.3 块链存储
4.3 串的基本操作的实现
本章小结
综合训练
第5章 数组
5.1 数组的定义
5.2 数组的顺序存储结构
5.3 矩阵的压缩存储
5.3.1 对称矩阵
5.3.2 三角矩阵
……
第6章 树和二叉树
第7章 图
第8章 查找
第9章 内部排序
第10章 课程设计
附录A 课程设计报告模板
附录B 模拟试题
参考文献