数据结构中各个章节的主要知识点,及要点!与区别!

如题所述

打这么一段话真是个浩大的工程- -
要应付期末考试最快捷的方法是找到本校历年试卷然后让班上学得比较好的同学给讲题,大概能搞懂三套题的话基本题型你也了解了,自己的话,花三天时间,即使看不懂也把整本书的知识点整成一个纲要在这个过程中你会摸清DS的主要脉络。
各个章节简述:
第一是绪论,这个没有什么好讲的,把一些关于算法的概念、逻辑结构与物理结构的区别弄清后最重要的就是要会算时间复杂度了。
第二章是线性表,这是一种一对一的数据结构,就是一一对应(掌握顺序表、链表的存取存储特点及顺序表,链表的插入删除操作,一定要理解相关代码段,因为这些代码段重要到选择都有可能考啊)
第三章是栈和队列 它们是操作受限的线性表,栈是后进先出,队列是先进先出,重点是充分理解后栈的进先出与队列的先进先出,然后就是它们各自的存储(逻辑概念)存取(物理概念)结构,判满判空。然后就是栈和队列的应用,知道什么什么时候用栈什么时候用队列。
串和广义表我当初是不考的,这部分要考也考得少,了解一些基本概念就OK;
第四章,树与二叉树,这是一种一对多的数据结构,要会计算叶子节点什么的,了解这种结构的特点,重点有树的遍历,树与森林的转换,哈夫曼树,二叉排序树
第五章 图,这是一种多对多的数据结构 重点有图的存储表示,图的遍历和最短路径啊关键和拓扑排序,按这些内容出的题都涉及算法,最好是自己能读懂算法然后按照算法操作,如果不行就学会做题,明白一种题怎么做,多做几遍你会发现很简单- -)
第六章 查找,重点是二分查找,哈希表,特别是哈希,学会构造哈希表,要会算查找成功或失败的平易查找长度。仔细看的话你会发现这章挺有意思的
第七章 排序,重点掌握各种排序方法的实现,各种排序方法时间复杂度要明确,稳不稳定要清楚,什么时候用哪种排序最好(比如基本有序时用直接插入最好,而这种时候整体较好的快排却是最坏情况)比较好的方法是从网上找到一些算法执行的动态演示图,效果相当好。说实话,当年学DS也是大白,最后渐渐明白就是通过狂做练习。一梳理你会发现其实数据结构就讲了从一对一,到多对多的几种数据结构,向你展示各种数据结构在面对查找啦,插入删除啦这样的操作时是怎样的。对于算法题,这不是速成的,无法提供好的解决方案,见谅。如果有具体的问题还可以问的说,考试加油嗷~
温馨提示:答案为网友推荐,仅供参考