习心得和总结,盼望能对你有所赞助!
"如果你想通过数据结构导论这门课,至少得看两遍书吧?"
湖北自考网 (www.52zkw.com)特别推荐自考方面新闻，希望和更多自考生一起分享和学习。
第一遍就是粗略的看一下,这样你心里也就有了底,也就大概的懂得了数据结构导论这门课所讲的内容,并且那里是考点在头脑里也就都有了大致的把握,这样,你就可以带着相应的重点,去重点把握你感到重要的东西了!不过其实你到现在如果连一遍也没看过呢,也没关系,我下面的总结就是盼望能对这些还没看过书的人,有所赞助!
下面就列出一些我感到是重点的东西:
1,线性表,这一章全部都比较重要,因为这一章中关于线性表的次序实现和链接实现及在上面的基础运算,在最后测验中很有可能以多种情势的考法涌现(如:选择,填空,利用及程序设计等).并且由于这一章是整本书的基础,所以测验时占的比重会比较大,最后的程序设计题很可能就从这一章里出一道甚至两道都从这章里出(一道程序设计题6分).这一点是我在作过大批模仿试题和分析了历年试卷的基础上得出的结论,应当比较有参考价值.在这一章中有一个知识点应引起大家的注意,就是链式存储结构,因为这种存储结构在以后的各章中对于各种结构的实现(如:树,图等)都比较有用且实用.所以对于它的控制应当达到"综合利用"的等级!(一点建议:如果你在第一次看的时候遇到了自己不懂的问题,可以先尝试着跳过去看后面的,等后面的看完了,再回过火看不会的这一段,问题就可能迎刃而解了!^&^)在这一章里还有一个数据结构就是串!关于串的具体的程序编制我想就不必太花心思了.(如果你学这门课不光是为了测验,并且想对串有较具体的懂得的话,请参看:<<数据结构--用c语言描写>>,中国水利水电出版社,宁郑元主编一书)只要知道它的各种运算及成果就可以了(测验时也就这么考了:--P)
如:DELETE ("ACABA",3,3)=?
湖北自考网 (www.52zkw.com)特别推荐自考方面新闻，希望和更多自考生一起分享和学习。
成果为:"AC"
又如:SUBSTR("ABBCA",2,2)=?
成果为:"BB"
2,栈,队列和数组:这一章里你要控制的东西就比较简略了(如果你控制了上一章的内容对于这一章来讲,基础上就没有难题了)这一章里你要牢记两个概念:关于栈和队列的修正原则:(1),栈,落后先出,所有操作都是在栈顶进行的.(2),队列,先进先出,插入运算只能在对尾进行,删除运算只能在对头进行!且注意对头指针唆使对头元素在数组中实际地位的前一个地位;实现递归调用属于栈的利用!
再附上关于栈和队列的几道例题如下:
湖北自考网 (www.52zkw.com)特别推荐自考方面新闻，希望和更多自考生一起分享和学习。
1,运算(*作)是数据结构的一个重要方面,试举一例,阐明两个数据结构的.逻辑结构和存储方法完整雷同,只是对于运算(*作)的定义不同,因而两个结构具有明显不同的特征,是两个不同的结构.
答案:栈和队列的元素依次存放在一个数组中,他们的逻辑结构和存储方法完整一样,只是栈的插入和删除*作只能在一端进行,而队列的插入在对尾进行,出对(删除)*作在对首进行,因而是两种不同的数据结构,并各自具有明显的特点.
2,设有一个栈,元素进展的次序为A,B,C,D,E,写出下列出栈序列的*作序列.(1)C,B,A,D,E;(2)A,C,B,E,D;其中I为进栈*作,O为出栈操作
答案:1,IIIOOOIOIO
2,IOIIOOIIOO
3,树:这一章里对于不擅长编制程序的你可以说是一个摆脱,因为这一章和图那章都只涉及到了很少的程序编制,不过千万别疏忽这两章,因为这两章有很多的考点...
(1),关于树的一些概念:结点的度,树的度,节点的层树,树的深度等(千万别疏忽这些概念,他们可是拿分的主角啊!)
(2),二叉树:<1>注意!二叉树是一类与树不同的树型结构!
例:断定:二叉树是树的特别情况(X)
<2>二叉树的性质
<3>完整二叉树的性质
<4>二叉树的遍历:前,中,后序遍历
其中<2>,<3>两点在选择或填空中确定会考到!
(3),树和林:<1>树和林的存储结构①,孩子链表表现法
②,孩子兄弟链表表现法
③,双亲表现法
其中孩子兄弟链表表现法是树和林与二叉树相互转变的要害应熟练控制!
<2>树的遍历:前,后和按层次遍厉(注意与二叉树遍厉的差别)
(4)判定树和哈夫曼树:这一节里哈夫曼算法算是个重点,测验时有可能会在利用题中涌现,不过应当不会考程序设计,所以控制起来还是比较轻松的!
4,图
(1),图的基础概念:顶点,有向图,无向图,弧,边子图,连通图,连通分量,路径,环,网等
(2),图的存储结构:邻接矩阵法和邻接表法
<1>网要用邻接矩阵法来存储
(3)图的遍厉:深度优先搜索和广度优先搜索
<1>,深度优先搜索是一个递归过程；<2>,广度优先搜索中,若对x的访问先于y,则对x邻接点的访问也限于对y邻接点的访问!
(4),最小生成树:prim算法(很有可能会以利用题的情势涌现)
(5),拓扑排序:带环的有向图不能进行拓扑排序(拓扑排序是针对有向图的!)
写到这里关于数据结构导论的所有最重点章节就都已经介绍完了,后面的三章总共加起来可能也就不过十几分,不过我们为了万无一失还是应当将其看完,但在后面的章节中,我们只要控制概念性的东西就可以了,还值得一提的是,对于第八章排序,我们应当加以器重,各种排序方法,及稳固性还应详细控制!
最后,祝所有参加自学测验的同学在这次测验中取得好的成绩!如果你还有什么问题可以和我接洽,大家相互交换吗!盼望收到你的来信
|
