数据结构与算法

1 (p1): 第1章 基础知识
1 (p1-1): 1.1 数据结构的基本概念
5 (p1-2): 1.2 抽象数据类型
6 (p1-3): 1.3 问题、算法和程序
7 (p1-4): 1.4 算法分析概述
10 (p1-5): 1.5 时间复杂度
12 (p1-6): 1.6 渐近分析
12 (p1-6-1): 1.6.1 上限表示法
13 (p1-6-2): 1.6.2 下限表示法
14 (p1-6-3): 1.6.3 Θ表示法
14 (p1-6-4): 1.6.4 化简法则
17 (p1-7): 1.7 空间复杂度
18 (p1-8): 1.8 C＋＋语言基础
19 (p1-8-1): 1.8.1 面向对象的概念
20 (p1-8-2): 1.8.2 数据声明和作用域
21 (p1-8-3): 1.8.3 输入／输出
23 (p1-8-4): 1.8.4 函数
24 (p1-8-5): 1.8.5 参数传递
26 (p1-8-6): 1.8.6 函数重载
26 (p1-8-7): 1.8.7 动态内存分配
27 (p1-8-8): 1.8.8 C＋＋的模板
28 (p1-9): 本章小结
28 (p1-10): 习题
31 (p2): 第2章 线性表
31 (p2-1): 2.1 线性表的定义
32 (p2-2): 2.2 线性表的顺序存储结构
32 (p2-2-1): 2.2.1 顺序存储结构
34 (p2-2-2): 2.2.2 顺序存储结构的实现
37 (p2-3): 2.3 线性表的链式存储结构
37 (p2-3-1): 2.3.1 单链表
43 (p2-3-2): 2.3.2 双向链表
46 (p2-3-3): 2.3.3 循环链表
48 (p2-4): 2.4 线性表应用举例
48 (p2-4-1): 2.4.1 一元多项式的表示
50 (p2-4-2): 2.4.2 商品链更新
51 (p2-5): 本章小结
51 (p2-6): 习题
55 (p3): 第3章 受限线性表——栈、队列及串
55 (p3-1): 3.1 操作受限线性表——栈
56 (p3-2): 3.2 栈的存储结构
57 (p3-2-1): 3.2.1 顺序栈的定义及实现
60 (p3-2-2): 3.2.2 链栈的定义及实现
63 (p3-3): 3.3 栈的应用
63 (p3-3-1): 3.3.1 括号匹配检验
65 (p3-3-2): 3.3.2 栈与递归
69 (p3-4): 3.4 操作受限线性表——队列
70 (p3-5): 3.5 队列的存储结构及实现
70 (p3-5-1): 3.5.1 顺序队列的定义及实现
74 (p3-5-2): 3.5.2 队列的链式存储结构及实现
78 (p3-6): 3.6 队列的应用
78 (p3-6-1): 3.6.1 杨辉三角形
79 (p3-6-2): 3.6.2 火车车厢重排
82 (p3-7): 3.7 类型受限线性表——字符串
83 (p3-7-1): 3.7.1 串的定义
83 (p3-7-2): 3.7.2 串的操作
84 (p3-7-3): 3.7.3 串的存储结构
85 (p3-7-4): 3.7.4 串类及其实现
88 (p3-7-5): 3.7.5 串的模式匹配
92 (p3-8): 本章小结
92 (p3-9): 习题
96 (p4): 第4章 扩展线性表——数组与广义表
96 (p4-1): 4.1 扩展线性表——数组
96 (p4-1-1): 4.1.1 数组的定义
97 (p4-1-2): 4.1.2 数组的基本操作
97 (p4-1-3): 4.1.3 数组的存储结构
98 (p4-1-4): 4.1.4 矩阵的压缩存储
104 (p4-2): 4.2 扩展线性表——广义表
104 (p4-2-1): 4.2.1 广义表的定义及性质
105 (p4-2-2): 4.2.2 广义表的存储表示
110 (p4-2-3): 4.2.3 广义表的递归操作
113 (p4-3): 本章小结
114 (p4-4): 习题
115 (p5): 第5章 树和二叉树
115 (p5-1): 5.1 树的定义与基本术语
115 (p5-1-1): 5.1.1 树的定义
116 (p5-1-2): 5.1.2 相关的基本术语
117 (p5-2): 5.2 二叉树的定义、性质和存储结构
117 (p5-2-1): 5.2.1 二叉树的定义
118 (p5-2-2): 5.2.2 二叉树的主要性质
122 (p5-2-3): 5.2.3 二叉树的存储结构
125 (p5-3): 5.3 二叉树的遍历
126 (p5-3-1): 5.3.1 二叉树的先序遍历
127…