数据结构 C++版

1 (p1): 第1章 绪论
1 (p1-1): 1.1 为什么要学习数据结构
2 (p1-2): 1.2 什么是数据结构
4 (p1-2-1): 1.2.1 数据的逻辑结构
6 (p1-2-2): 1.2.2 数据的存储结构
7 (p1-2-3): 1.2.3 抽象数据类型
8 (p1-3): 1.3 算法与算法分析
8 (p1-3-1): 1.3.1 算法
10 (p1-3-2): 1.3.2 算法的设计要求
10 (p1-3-3): 1.3.3 算法效率的量度
15 (p1-3-4): 1.3.4 算法的设计方式
16 (p1-4): 习题
20 (p2): 第2章 线性表
20 (p2-1): 2.1 线性表的逻辑结构
20 (p2-1-1): 2.1.1 线性表的定义
21 (p2-1-2): 2.1.2 线性表的抽象数据类型定义
23 (p2-2): 2.2 线性表的顺序表示和实现
23 (p2-2-1): 2.2.1 顺序存储结构的定义
24 (p2-2-2): 2.2.2 基本操作在顺序表中的实现
27 (p2-2-3): 2.2.3 顺序存储结构的特点
28 (p2-3): 2.3 线性表的链式表示和实现
28 (p2-3-1): 2.3.1 单链表
33 (p2-3-2): 2.3.2 双向链表
35 (p2-3-3): 2.3.3 循环链表
35 (p2-3-4): 2.3.4 链式存储结构的特点
36 (p2-4): 2.4 一元多项式求和
36 (p2-4-1): 2.4.1 一元多项式的表示
37 (p2-4-2): 2.4.2 一元多项式的求和
39 (p2-5): 习题
41 (p3): 第3章 栈和队列
41 (p3-1): 3.1 栈
41 (p3-1-1): 3.1.1 栈的抽象数据类型定义
42 (p3-1-2): 3.1.2 栈的实现
45 (p3-2): 3.2 栈的应用举例
54 (p3-3): 3.3 栈与递归
58 (p3-4): 3.4 队列
58 (p3-4-1): 3.4.1 队列的抽象数据类型定义
58 (p3-4-2): 3.4.2 队列的实现
63 (p3-4-3): 3.4.3 队列的应用
66 (p3-5): 习题
68 (p4): 第4章 串
68 (p4-1): 4.1 串类型的定义
70 (p4-2): 4.2 串的存储结构
70 (p4-2-1): 4.2.1 串的顺序存储结构
72 (p4-2-2): 4.2.2 堆分配存储表示
74 (p4-2-3): 4.2.3 串的块链存储表示
75 (p4-3): 4.3 串的模式匹配算法
75 (p4-3-1): 4.3.1 求子串的定位函数
77 (p4-3-2): 4.3.2 模式匹配的一种改进算法
80 (p4-4): 4.4 串的应用
81 (p4-5): 习题
82 (p5): 第5章 数组和广义表
82 (p5-1): 5.1 数组
82 (p5-1-1): 5.1.1 数组的定义
82 (p5-1-2): 5.1.2 数组的存储
84 (p5-1-3): 5.1.3 特殊矩阵
86 (p5-1-4): 5.1.4 稀疏矩阵
93 (p5-2): 5.2 广义表
93 (p5-2-1): 5.2.1 广义表的定义
94 (p5-2-2): 5.2.2 广义表的存储结构
96 (p5-2-3): 5.2.3 广义表的递归算法
100 (p5-2-4): 5.2.4 广义表的应用
100 (p5-3): 习题
102 (p6): 第6章 树与二叉树
102 (p6-1): 6.1 树的定义与基本术语
104 (p6-2): 6.2 二叉树
104 (p6-2-1): 6.2.1 二叉树的定义
105 (p6-2-2): 6.2.2 二叉树的性质
106 (p6-2-3): 6.2.3 二叉树的存储结构
108 (p6-3): 6.3 二叉树的遍历
108 (p6-3-1): 6.3.1 递归遍历二叉树
110 (p6-3-2): 6.3.2 应用二叉树遍历的实例
113 (p6-4): 6.4 线索二叉树
115 (p6-5): 6.5 树与森林
115 (p6-5-1): 6.5.1 树的存储表示
117 (p6-5-2): 6.5.2 森林与二叉树的转换
118 (p6-5-3): 6.5.3 树的遍历
119 (p6-5-4): 6.5.4 森林的遍历
119 (p6-6): 6.6 树的应用
119 (p6-6-1): 6.6.1 堆
124 (p6-6-2): 6.6.2 哈夫曼树与编码
128 (p6-7): 习题
133 (p7): 第7章 集合与搜索
133 (p7-1): 7.1…