数据结构 思想与实现

1 (p1): 第1章 引言
1 (p2): 1.1 算法与数据结构
2 (p3): 1.1.1 数据的逻辑结构
3 (p4): 1.1.2 数据结构的运算
4 (p5): 1.2 存储实现
4 (p6): 1.3算法分析
5 (p7): 1.3.1 时间复杂度的概念
6 (p8): 1.3.2 算法运算量的计算
8 (p9): 1.3.3 渐进表示法
10 (p10): 1.3.4 时间复杂度的计算
11 (p11): 1.3.5 算法的优化
15 (p12): 1.4 面向对象的方法
15 (p13): 1.4.1 面向对象的概念
16 (p14): 1.4.2 用面向对象的思想讨论数据结构
16 (p15): 1.4.3 面向对象方法中数据结构的描述和实现
17 (p16): 1.5 本书的结构和特点
17 (p17): 1.6 本书采用的算法描述工具
17 (p18): 1.7 总结
18 (p19): 1.8 习题
21 (p20): 第一部分 线性表
21 (p21): 第2章 线性表
21 (p22): 2.1 线性表的基本概念
22 (p23): 2.2 线性表的顺序实现
22 (p24): 2.2.1 顺序表的存储实现
23 (p25): 2.2.2 基本运算在顺序表上的实现
26 (p26): 2.2.3 顺序实现的算法分析
26 (p27): 2.3 线性表的链接实现
27 (p28): 2.3.1 单链表
31 (p29): 2.3.2 双链表
32 (p30): 2.3.3 循环链表
33 (p31): 2.4 线性表类的实现
33 (p32): 2.4.1 线性表的抽象类
35 (p33): 2.4.2 顺序表类的实现
37 (p34): 2.4.3 双链表类的实现
41 (p35): 2.5 STL中的线性表
41 (p36): 2.5.1 容器和迭代器的概念
42 (p37): 2.5.2 vector类和list类
44 (p38): 2.5.3 vector类和list类的使用
47 (p39): 2.5.4 双端队列-deque
47 (p40): 2.6 线性表的应用：文本编辑系统
48 (p41): 2.7 小结
48 (p42): 2.8 习题
51 (p43): 第3章 栈
51 (p44): 3.1 栈的基本概念
52 (p45): 3.2 栈的顺序实现
53 (p46): 3.3 栈的链接实现
54 (p47): 3.4 栈类的实现
54 (p48): 3.4.1 栈的抽象类
54 (p49): 3.4.2 顺序栈类的实现
56 (p50): 3.4.3 链接栈类的实现
57 (p51): 3.5 STL中的栈
59 (p52): 3.6 栈的应用
59 (p53): 3.6.1 递归消除
62 (p54): 3.6.2 括号配对
72 (p55): 3.6.3 简单的计算器
82 (p56): 3.7 总结
83 (p57): 3.8 习题
84 (p58): 第4章 队列
84 (p59): 4.1 队列的概念
85 (p60): 4.2 队列的顺序实现
85 (p61): 4.2.1 队头位置固定的顺序实现
86 (p62): 4.2.2 队头位置不固定的顺序实现
87 (p63): 4.2.3 循环队列
89 (p64): 4.3 队列的链接实现
90 (p65): 4.4 队列类的实现
90 (p66): 4.4.1 队列的抽象类
91 (p67): 4.4.2 循环队列类的实现
93 (p68): 4.4.3 链接队列类的实现
95 (p69): 4.5 STL中的队列
96 (p70): 4.6 队列的应用：排队系统的模拟
101 (p71): 4.7 总结
101 (p72): 4.8 习题
105 (p73): 第二部分 树形结构
105 (p74): 第5章 树
105 (p75): 5.1 树的概念
105 (p76): 5.1.1 树的定义
106 (p77): 5.1.2 树的基本术语
107 (p78): 5.1.3 树的基本运算
107 (p79): 5.2 二叉树
107 (p80): 5.2.1 二叉树的基本概念
109 (p81): 5.2.2 二叉树的主要性质
111 (p82): 5.2.3 二叉树的基本运算和二叉树的遍历
114 (p83): 5.2.4 二叉树的顺序实现
116 (p84): 5.2.5 二叉树的链接实现
118 (p85): 5.2.6 二叉树类的实现
126 (p86): 5.2.7 二叉树遍历的非递归实现
129 (p87): 5.3 二叉树的应用：计算表达式
140 (p88): 5.4…