关于数据结构……关于考研……
查看(1141) 回复(0) |
|
lyh2006
|
发表于 2010-08-17 21:11
楼主
(zz)我觉得数据结构大体分为一小三大部分,这样来看比较清晰。
一小是指绪论,在绪论中知道了数据结构中的一些基本概念,对严书中的一些自设函数和自定义量有了了解,重要的是怎么分析时间复杂度将成为全书和考研中的重点。 三大指1(线性表,栈,队和数组)2(数和图)3(排序和查找)我觉得这样分是最清晰的1是线性结构,2是非线性结构,3是总体应用和好坏比较。 第一部分:我觉得对于跨考者应该好好学,弄得要懂要精,其实后面所有的思想在前面都有铺垫的,这里也是你对储存结构理解的最好地方。顺序和链式定义算法,逻辑结构,基本操作都有搞懂,栈中的递归是后面树和图的思想基础,也是不太好理解的地方,多看多写,一定要搞懂是怎么个意思,什么时候是系统提供栈,什么时候自己设定的栈,什么是自身调用,为什么递归要用栈。队相对来说好理解,但大家要好好理解等候的意思,为什么等候时用队。 数组这和后面树的储存邻接矩阵那有联系,压缩这要注重理解。 第二部分:树和图,树的重要性我想大家都知道,作为全书的重点和难点两年通考都没在这设计大题,11年不危险么……没地说7种遍历就是死背也要搞下来,但时间还很多大家好事好好理解吧,我没事的时候就拿这个玩,掐表默写7算法,最快的一次用了13分47秒呵呵。会了7种遍历大的问题应该什么好解决了,另外二叉树的性质也很重要,选择题经常考,要练熟,顺序结构的储存法大家也要多看看,其实树这题太好出了,而都憋了两年了,按那帮人的出题风格建议大家复习树的时候要 求全…… 经历了树,图这就比较好理解了,两种储存法两种遍历法要熟记在心,四个问题6种算法要熟记在心,而且建议大家会变形,多做做四种应用的题吧,两年都没出过具体的应用题,小心面生…… 第三部分:要求记的算法应该不多,但对每种方法的特点性质优点缺点要如数家珍,考研比的不光是会,更比的谁快……我觉得多看几遍是王道,反复记忆加深理解…… 呵呵,说了这么多其实对那些大牛来说都是废话,每个人都有自己的方法,呵呵,希望我的能帮助到你,那我就很快乐了,考研竞争是一方面,竞争中的患难真情更令人感动。 关于考研,很多人在问什么什么,我没想太多,我本科是纺织工程,跨度很大,但我喜欢计算机,每天都努力,尽自己的全力,别的都不想,我想考东南,在很多论坛上听说有些歧视跨考,那又能怎样呢,既然你喜欢就要义无反顾,这就是年轻人应该有的激情……最后送首诗给大家我很喜欢的,祝大家在11年的考研中如愿以偿! |
回复话题 |
||
上传/修改头像 |
|
|