数据结构——计算机系列教材 PDF下载

第1章 绪论 
 1.1 基本术语 
 1.2 算法的概念 
 1.3 算法描述 
 1.4 算法分析 
 1.4.1 时间复杂度 
 1.4.2 空间复杂度 
 1.5 算法设计的基本步骤 
 习 题 
第2章 线性表 
 2.1 线性表的概念和基本操作 
 2.1.1 线性表的定义 
 2.1.2 线性表的基本操作 
 2.2 线性表的顺序存储结构 
 2.2.1 数组----线性表的顺序存储结构 
 2.2.2 数组中基本操作的实现 
 2.2.3 操作的时间分析 
 2.3 线性表的链式存储结构 
 2.3.1 单链表和指针 
 2.3.2 单链表的基本操作 
 2.3.3 链表的实现 
 2.3.4 单链表的其他操作 
 2.4 循环链表及其操作 
 2.5 双向链表及其操作 
 2.5.1 双向链表的构造 
 2.5.2 双向链表的插入与删除算法 
 习 题 
第3章 堆栈和队列 
 3.1 堆栈的概念及操作 
 3.1.1 堆栈的定义 
 3.1.2 堆栈的有关操作 
 3.2 堆栈的顺序存储结构 
 3.3 堆栈的链式存储结构 
 3.4 堆栈的应用举例 
 3.4.1 算术表达式的求值 
 3.4.2 在递归问题中的应用 
 3.5 队列的概念及操作 
 3.5.1 队列的定义 
 3.5.2 队列的有关操作 
 3.6 队列的顺序存储结构 
 3.7 队列的链式存储结构 
 3.8 综合实例----算符优先算法 
 习 题 
第4章 数组 
 4.1 数组的定义和操作 
 4.2 数组的顺序存储结构 
 4.3 特殊矩阵的压缩存储 
 4.3.1 对称矩阵的压缩存储 
 4.3.2 对角矩阵的压缩存储 
 4.4 稀疏矩阵的表示法 
 4.4.1 三元组表示法 
 4.1.2 稀疏矩阵的顺序存储 
 4.1.3 稀疏矩阵的链式存储 
 4.1.4 稀疏矩阵的运算
 习 题 
第5章 字符串 
 5.1 字符串的概念和基本操作 
 5.1.1 字符串的定义 
 5.1.2 字符串的基本操作 
 5.2 字符串的存储结构 
 5.2.1 字符串的顺序存储结构 
 5.2.2 字符串的链式存储结构 
 5.3 字符串操作的实现 
 习 题 
第6章 广义表 
 6.1 广义表的定义 
 6.2 广义表的存储结构 
 6.3 广义表的操作 
 习 题 
第7章 树与二叉树
第8章 图
第9章 查找
第10章 排序
实验指导书
参考文献