第1章 绪 论
1.1 数据、数据表示和数据处理
1.1.1 数据
1.1.2 数据表示
1.1.3 数据处理
1.2 什么是数据结构
1.2.1 数据的逻辑结构
1.2.2 数据的存储结构
1.2.3 数据的运算
1.3 算法及其描述
1.3.1 什么是算法
1.3.2 算法的描述
1.4 算法分析
1.4.1 算法的性能标准
1.4.2 算法的效率分析
习题
实习参考题
第2章 线性表
2.1 线性表的定义及其基本算法
2.1.1 线性表的定义
2.1.2 线性表的逻辑结构
2.1.3 线性表的基本算法
2.2 线性表的顺序存储结构
2.2.1 线性表的顺序存储结构
2.2.2 顺序表基本算法的实现
2.2.3 顺序表基本算法的时间复杂度分析
2.3 线性表的链式存储结构
2.3.1 单链表
2.3.2 单链表基本算法的实现
2.3.3 单链表的建立
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.1.3 栈的链式存储结构及其基本操作算法的实现
3.1.4 栈的应用举例
3.2 队列
3.2.1 队列的定义
3.2.2 队列的顺序存储结构及其基本操作算法的实现
3.2.3 队列的链式存储结构及其基本操作算法的实现
3.3 栈和队列的综合应用举例
习题
实习参考题
第4章 串
4.1 串的基本概念
4.1.1 串的定义
4.1.2 串的基本操作算法
4.2 串的存储结构
4.2.1 串的顺序存储结构
4.2.2 串的链式存储结构
4.3 串的基本操作算法的实现
习题
实习参考题
第5章 数组
5.1 数组的基本概念
5.2 数组的存储和数组元素的地址
5.3 特殊矩阵的压缩存储
5.3.1 对称矩阵
5.3.2 三角矩阵
5.3.3 稀疏矩阵
5.4 数组基本操作的实现
习题
实习参考题
第6章 树
……
第7章 图
第8章 查找
第9章 排序
第10章 文件
参考文献
鄂公网安备 42010302001612号 