第1章 绪论
1.1 基本概念与术语
1.1.1 数据和数据结构
1.1.2 数据结构的研究内容
1.2 抽象数据类型
1.3 算法与算法分析
1.3.1 问题、算法和程序
1.3.2 算法分析
习题
第2章 线性结构
2.l 线性结构及其抽象数据类型ADT定义
2.1.1 线性表的定义
2.1.2 线性表的基本运算
2.1.3 线性表的ADT定义
2.2 线性表的存储和操作的实现
2.2.1 线性表的顺序存储
2.2.2 顺序存储结构下线性表运算的实现
2.2.3 线性表的链式存储结构
2.2.4 线性链表的操作
2.2.5 线性表的应用
2.3 数组的定义和存储
2.3.1 一维数组
2.3.2 多维数组
2.3.3 数组的存储结构
2.3.4 矩阵运算的实现
2.4 特殊矩阵的存储及其运算的实现
2.4.1 稀疏矩阵
2.4.2 稀疏矩阵的三元组表示
2.4.3 稀疏矩阵的抽象数据类型ADT定义
2.4.4 稀疏矩阵的存储结构
2.4.5 特殊矩阵的压缩存储
习题
第3章 堆栈和队列
3.1 堆栈的概念及其运算
3.1.1 堆栈的定义
3.1.2 栈的抽象数据类型ADT定义
3.1.3 堆栈的存储结构
3.2 队列的概念及其运算
3.2.1 队列的定义
3.2.2 队列的抽象数据类型ADT
3.2.3 队列的存储结构
3.3 应用实例
3.3.1 栈与递归
3.3.2 表达式的求值
3.3.3 离故事件模拟
习题
第4章 链表
4.1 线性链表
4.1.l 结点和链表概念
4.1.2 单向链表的存储和操作实现
4.1.3 线性链表举例
4.1.4 静态链表及其操作实现
4.1.5 链式堆栈和队列的操作实现
4.1.6 循环链表
4.1.7 双向链表及其运算
4.2 非线性链表
4.2.1 超文本模型
4.2.2 十字链表
4.2.3 广义表
4.3 链表应用
4.4 文件概念及其操作
4.4.l 文件概述
4.4.2 文件的存储媒介
4.4.3 文件的基本操作
4.4.4 文件的基本物理存储方式
习题
第5章 串
5.1 串的概念及其ADT定义
5.1.l 串的概念
5.1.2 串的ADT定义
5.2 串的存储结构
5.2.1 串的顺序存储结构
5.2.2 堆分配存储结构
5.2.3 块链存储结构
5.3 串的模式匹配算法
5.3.1 模式匹配函数的实现
5.3.2 模式匹配的一种改进算法
习题
第6章 树和二叉树
第7章 图
第8章 排序
第9章 查找
……
参考文献
展开