软考（1）——看图心想数据结构

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

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

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

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

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

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

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

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

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

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