数据结构

数据结构

数据结构是我认为计算机必备课程,里面的算法基本上都是未来会经常用到的。在此列出我认为必须要做的题目列表。


1、括号匹配;

2、二叉树的遍历;

3、二叉树的先序中序转后序;

4、最短路径(两种):floyd算法,Dijkstra算法

5、最小生成树(两种):Prim算法,Kruskal算法

6、迷宫问题

7、拓扑排序

8、关键路径

9、快速排序(用模板)

10、快速排序求第K大数

11、堆排序求第K大数

12、归并排序求逆序数

429. N 叉树的层序遍历

20. 有效的括号

856. 括号的分数

150. 逆波兰表达式求值

224. 基本计算器

227. 基本计算器 II

144. 二叉树的前序遍历

94. 二叉树的中序遍历

145. 二叉树的后序遍历

105. 从前序与中序遍历序列构造二叉树

889. 根据前序和后序遍历构造二叉树

106. 从中序与后序遍历序列构造二叉树

743. 网络延迟时间