软考之数据结构

      希赛视频看完了，从今天开始我将知识点系统的总结一下，根据考试大纲的要求程度，合理的备战软考。

第一部分-数据结构 下面是我自己画的一张图，先来个宏观的掌握，先知道数据结构有什么，然后在一一攻破。数据结构是软考的难点，再加上我们即将到来的自考也会涉及到，要好好重视起来。

    这里有一个疑问，关于数组是不是线性结构的问题，个人愚见，多维数组属于非线性结构。希望大家斧正。

到后面我会用*号的多少来说明考试的重点程度，最高等级三颗星。

二维数组：按行存储，按列存储，以及数组元素存储位置的计算。备考级别（**）

特殊矩阵和稀疏矩阵的特点。备考级别（**）

单向链表，双向链表和环形链表的运算特点。备考级别（**）

这部分中栈和队列的定义以及运算，存储结构，二叉树的定义，性质，和运算等都是重点，在这里就不详细介绍了，书上视频里都有。备考级别（**）

图的广度优先遍历和深度优先遍历操作。备考级别（**）

杂凑：哈希表的构造，冲突的处理和元素的查找等。备考级别（**）

        有数据结构，当然少不了算法了，接下来我会对算法进行总结。