数据结构简答题题型
1.会进行中缀表达式与后缀表达式的转换
2.各种排序算法的时间复杂度、空间复杂度、稳定性、排序过程、排序原理
（特别关注堆排序。

快速排序）
3.会画三元组表、十字链表
4.会做数组地址类的题目（参考教材习题4-4）
5.会求失败函数，会模拟操作KMP算法的实现过程
6.会进行先根、中根、后根与树的转化
7.会构建Huffman树并给出编码
8.会画线索二叉树
9.会写邻接矩阵、邻接表，会写BFS、DFS的遍历结果
10.会求拓扑序列和关键路径
11.会用Dijkstra求最短路径
12.会用Prim、Kruskal求最小支撑树
13.会画二叉查找树
14.会使用线性探查法、拉链法构建散列表，会求平均查找长度
15.会画查找的二叉判定树，会求查找成功和不成功的平均查找长度。