北科自动化学院考研经验之数据结构心经

北科自动化学院考研经验之数据结构心经

　　数据结构学的不好，只能题型分析的说。而且前提条件是：如果题型没有变的话。

　　1， 绪论：一定会出一个概念题，是填空里的。比如什么是数据结构？数据结构包括哪些内容？算法设计的要求，这些都是考过的。

　　2， 线形表：考一个小的编程或者是填空。一般在双向链表处。

　　3， 栈和队列：栈的应用和栈与低归的实现不会考。不用看。但是实现应该会考。队列是重点，尤其是循环队列，每年都会至少考一个填空。

　　4， 串：不考

　　5， 数组和广义表：重点。压缩存储一定会考的。广义表的存储结构也是一定要考的。递归算法不用看。

　　6， 树和二叉树，重点。遍历和搜索是重点，编程题。注意：考试的时候不要使用递归算法。树和森林的转换也必考。赫夫曼树要考。

　　7， 图：重点。存储必考。一般是十字链表。深度优先和广度优先搜索要考。编程题。和数的不一定考哪个。最小生成树一定会考。关键路径也很重要。

　　8， 不考

　　9， 查找：动态查找表中会考的。哈系表也有可能。每一步要会，那个算法就是算效率的那个也要会。我记不清了。

　　10， 内部排序：重点，一定会考。希尔，快排都是重点。一定要把每一步执行都掌握。堆排序也曾经考过。会给出一个让排的。

　　11， 文件会考概念。好象是ISAM和VSAM是什么意思吧。还有索引文件里面有概念。记不清了已经。

【北科自动化学院考研经验之数据结构心经】相关文章：

北邮数据结构实验报告07-01

北化理学院分析化学专业初试经验03-23

北邮数据结构实验报告 图07-01

考研经验分享07-10

北邮数据结构实验报告线性表07-01

考研经验、建议以及失败经验！07-10

我的考研经验-985？07-02

考研复试经验分享07-10

考研政治准备经验？07-10

家教经验之浅谈07-11