课件

1. 火车票管理系统

2. 什么是数据结构

3. 数据结构的实现

4. 算法分析

5. 最大连续子序列和:枚举算法 O(n^3)

6. 最大连续子序列和:改进算法 O(n^2)

7. 最大连续子序列和:改进算法 O(nlogn)

8. 最大连续子序列和:改进算法 O(n)

9. 大型应用实现总览

10. 线性表的定义

11. 顺序表类 1:概念及类定义

12. 顺序表类 2:成员函数的实现

13. 单链表类 1:概念及类定义

14. 单链表类 2:search()、visit()和 traverse()函数的实现

15. 单链表类 3:clear(),insert(),remove()的实现

16. 大整数类 1:类的定义

17. 大整数类 2:构造、赋值和输出的实现

18. 大整数类 3:加法与减法的实现

19. 多项式求和

20. 列车运行计划管理类

21. 队列的定义

22. 队列的顺序实现

23. 顺序队列类

24. 链接队列类

25. 队列的简单应用:排队洗衣

26. 栈的定义

27. 顺序栈类

28. 链接栈类

29. 栈的简单应用:括号匹配

30. 排队交易类

31. 树的定义

32. 二叉树的定义

33. 二叉树的遍历

34. 二叉树的性质

35. 二叉树的顺序存储

36. 二叉树的链接存储

37. 二叉链表类 1:定义

38. 二叉链表类 2:getRoot()、isEmpty()和 clear()函数的实现

39. 二叉链表类 3:遍历的实现

40. 二叉链表类 4:查找与删除的实现

41. 二叉链表类 5:createTree()的实现

42. 哈夫曼编码 1:等长与非等长编码

43. 哈夫曼编码 2:哈夫曼算法

44. 哈夫曼编码 3:类定义与构造函数

45. 哈夫曼编码 4:getCode()函数的实现

46. 优先级队列 1:定义

47. 优先级队列 2:类定义

48. 优先级队列 3:入队操作

49. 优先级队列 4:出队操作

50. 优先级队列 5:建堆过程

51. 带优先级的排队交易类

52. 集合的概念

53. 静态查找表

54. 顺序查找

55. 二分查找

56. 插值查找

57. 分块查找

58. 并查集 1:定义

59. 并查集 2:实现思想

60. 并查集 3:实现思想优化

61. 并查集 4:类的实现

62. 列车运行图类(1)

63. 动态查找表

64. 二叉查找树 1:类定义

65. 二叉查找树 2:查找

66. 二叉查找树 3:插入

67. 二叉查找树 4:删除

68. 二叉查找树 5:性能分析

69. 平衡二叉树

70. AVL 树:定义

71. AVL 树插入 1:问题描述

72. AVL 树插入 2:LL 与 RR

73. AVL 树插入 3:LR 与 RL

74. AVL 树插入 4:函数实现

75. AVL 树删除 1:问题描述

76. AVL 树删除 2:失衡情况分析

77. AVL 树删除 3:remove()函数的实现

78. AVL 树删除 4:adjust() 的实现

79. 红黑树的定义

80. 红黑树类定义

81. 红黑树插入 1:情况 1

82. 红黑树插入 2:情况 2.1

83. 红黑树插入 3:情况 2.2

84. 红黑树插入 4:insert()函数的实现

85. 红黑树删除 1:删除的思想

86. 红黑树删除 2:调整平衡情况 1

87. 红黑树删除 3:调整平衡情况 2

88. 红黑树删除 4:remove()函数的实现

89. 哈希表 1:哈希表的定义

90. 哈希表 2:哈希函数

91. 哈希表 3:冲突解决

92. 哈希表 4:线性探测法

93. 哈希表 5:二次探测法

94. 哈希表 6:开哈希表

95. 旅客管理类

96. 排序

97. 直接插入排序

98. 希尔排序

99. 直接选择排序

100. 堆排序 1:基本思想

101. 堆排序 2:实现

102. 冒泡排序

103. 快速排序 1:基本思想

104. 快速排序 2:实现

105. 快速排序 3:性能分析

106. 归并排序

107. 基数排序

108. 外存访问

109. 外部查找表抽象类的定义

110. B 树 1:定义

111. B 树 2:查找

112. B 树 3:插入

113. B 树 4:删除

114. B+树 1:定义

115. B+树 2:类的定义

116. B+树 3:构造函数与析构函数的实现

117. B+树 4:查找的思想

118. B+树 5:find()函数的实现

119. B+树 6:插入的思想

120. B+树 7:insert() 的实现 1

121. B+树 8:insert() 的实现 2

122. B+树 9:insert() 的实现 3

123. B+树 10:删除的思想

124. B+树 11:remove() 的实现 1

125. B+树 12:remove() 的实现 2

126. B+树 13:traverse() 的实现

127. 外排序 1:外排序的定义

128. 外排序 2:预处理阶段

129. 外排序 3:归并阶段

130. 一对多的 B+树

131. 余票管理类

132. 行程管理类

133. 图的定义

134. 图的术语

135. 邻接矩阵的存储思想

136. 邻接矩阵类的实现

137. 邻接表的存储思想

138. 邻接表的实现 1:类的定义

139. 邻接表的实现 2:成员函数的实现

140. 深度优先搜索的算法思想

141. 深度优先搜索的实现

142. 广度优先搜索的算法思想

143. 广度优先搜索的实现

144. 图的连通性

145. 欧拉回路的问题描述

146. 欧拉回路的算法思想

147. 欧拉回路的实现

148. 拓扑排序的问题描述

149. 拓扑排序的实现

150. 关键路径的问题描述

151. 关键路径的算法思想

152. 关键路径的实现

153. 列车运行图类(2)

154. 最小生成树的定义

155. 克鲁斯卡尔算法的思想

156. 克鲁斯卡尔算法的实现

157. 普里姆算法的思想

158. 普里姆算法的存储设计

159. 普里姆算法的实现

160. 非加权图单源最短路径的算法思想

161. 非加权图单源最短路径的伪代码

162. 非加权图单源最短路径的实现

163. 迪杰斯特拉算法的思想

164. 迪杰斯特拉算法的实现

165. 弗洛伊德算法的思想

166. 弗洛伊德算法的实现

167. 带负权值图的单源最短路径问题

168. 列车运行图类(3)

169. 枚举法

170. 贪婪算法

171. 分治法

172. 回溯法与八皇后问题的定义

173. 八皇后问题的实现

174. 动态规划 1:定义

175. 动态规划 2:爬楼梯问题

176. 动态规划 3:0-1 背包问题

177. 随机算法

178. 算法综合分析