数据结构心经


　　数据结构学的不好，只能题型分析的说。而且前提条件是：如果题型没有变的话。
1， 绪论：一定会出一个概念题，是填空里的。比如什么是数据结构？数据结构包括哪些内容？算法设计的要求，这些都是考过的。
2， 线形表：考一个小的编程或者是填空。一般在双向链表处。
3， 栈和队列：栈的应用和栈与低归的实现不会考。不用看。但是实现应该会考。队列是重点，尤其是循环队列，每年都会至少考一个填空。
4， 串：不考
5， 数组和广义表：重点。压缩存储一定会考的。广义表的存储结构也是一定要考的。递归算法不用看。
6， 树和二叉树，重点。遍历和搜索是重点，编程题。注意：考试的时候不要使用递归算法。树和森林的转换也必考。赫夫曼树要考。
7， 图：重点。存储必考。一般是十字链表。深度优先和广度优先搜索要考。编程题。和数的不一定考哪个。最小生成树一定会考。关键路径也很重要。
8， 不考
9， 查找：动态查找表中会考的。哈系表也有可能。每一步要会，那个算法就是算效率的那个也要会。我记不清了。
10， 内部排序：重点，一定会考。希尔，快排都是重点。一定要把每一步执行都掌握。堆排序也曾经考过。会给出一个让排的。
11， 文件会考概念。好象是ISAM和VSAM是什么意思吧。还有索引文件里面有概念。记不清了已经。