自考之DS

    在学习数据结构（Data structure）之前，就听师哥师姐们说数据结构很重要。一个是有助于考软考，一个是在学习实践中很有用，另一个它是其他科目的基础学科，是TGB拓扑图中重要的一部分。

 

 

    因为那么多的作用，学起来也很有感触。

 

    以前米老师上课的时候，评论过一个学姐的博客，就是数据结构。当时知道了有四种逻辑结构。

 

    这是看完书的时候，画的导图。

    后来试着看了看题，Oh，My God！不会。这就和没看过一样。

 

    后来跟着小组学习的时候，以题为准，看看自己到底哪里不懂了。毕竟编题人的宏观把控能力比现在的你要强很多呢！

 

 

1、概念

    按照课本的顺序，理解基本概念，体会复杂度的变化。

 

    散列表：呈散列状态

    线性表：一对一。有顺序存储和链式存储两种，对于线性表的操作有增删查操作。

    树：一对二或一对多。二叉树、哈夫曼树

    图：多对多：拓扑，还有表树图之间的转化也是让人又爱又恨。

 

2、静态数据和动态数据

    在学习设计模式的时候，里面给我透漏的思想就是抽象封装，那样出来的效果，不乱和很有效率。在自考中也可以用到，比如所有的数据结构都只是有顺序型和链式型，这就是可以封装一下成为结构。

然后数据结构不是只单纯的摆出来就完事的，为考虑计算机的效率和存储空间、输入输出等因素，就产生了很多相应的算法——排序，查找。这就是动态的表现。

 

分为两大部分之后

A。静态

    又可以分为静态理论知识，和动态的操作。知识都是换汤不换药，抓住它的本质，任他如何七十二变都不会思想混乱。动态的是语法不同——增删改查。

 

B。动态

    基本概念不能不知道。然后看看根据不同的条件分的不同算法，如排序就分为插入、选择、二分法等不同的形式。

 

总结

    这样一级一级分下来，越分越细，和书本上的知识就越接近，理解的越全面，然后进行总结抽象，他就会像太空飞船的太阳能板一样被折叠压缩成了易于掌握的东西。