软考(1)——看图心想数据结构

时间:2022-09-20 17:30:33

          这次开学也伴随着软考准备进入了一个正规阶段,软考考试时间119日,从开学到考试不到70天吧,这期间需要学习,数据结构,编译原理,操作系统,软件工程,UML,数据库,多媒体,组成原理,网络基础,知识产权,面向对象,设计模式等等很多门知识,而且没门知识都需要掌握其中的重点,联系,达到理解记忆的程度,这样才能够应付这个中级职称的软件考试。前段时间学习了J2SE的基础知识点,是对Head First设计模式的一个铺垫,现在正在学习软考基础知识的视频,第一步总结先将基础知识点进行分类画图总结一下。这篇知识为数据结构中的:


          先看一下数据结构的概念:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。


          在我看来,数据结构,就是计算机底层用于存储,处理数据的技术,不同的数据结构,会有不同的效果,能够很好的利用数据结构能够使我们的程序运行的更加高效,更加快捷。


          好,数据结构在软考中的知识点,大概可以分为五大方面:线性表,书和二叉树,图,算法,哈希表。下边看一下数据结构在软考中设计到的知识点:


           一,线性表:是最基础,最简单,也是最常用的一种数据结构,我们看着导图把下边知识点都描述出来基本差不多了:

软考(1)——看图心想数据结构


          二,树和二叉树:树和二叉树是一种非线性的数据结构,树的结构类似于现实生活中的树枝分解,因此得名。二叉树为只有左子树和右子树的有序树,这里的遍历顺序和查找各种树是非常重要的:

软考(1)——看图心想数据结构


          三,图,为更加复杂的一种数据结构,很多现实问题可以通过图的各种算法来进行解决,是非常重要的数据结构知识:

软考(1)——看图心想数据结构


          四,算法,有查找算法和排序算法两大类,是人们头疼的一部分,在这里我们先掌握每种算法的原理,这里看例题,将算法的过程多过几遍即可,运用我们可以可以在实际中慢慢掌握:

软考(1)——看图心想数据结构


         五,哈希表,是一种效率非常高的存储数据的方法,在考试中经常考到,这里列出来,需要我们掌握其中的知识:

软考(1)——看图心想数据结构


           综上,为数据结构的在软考视频的中的知识点,总结和今年的有些诧异,在看书的时候补充上,这些导图只是做为复习软考知识点的很好提示,具体怎样做,需要我们头脑中清楚,例如hash函数的几种构造方法,处理其冲突的两种方法,我们必须通过不段的回顾复习,与做题来掌握它。软考复习中……