【软考视频】数据结构与算法基础

        J2SE结束之后开始看软考视频，软考视频主要是针对软考所考知识点讲解的，相比J2SE感觉这部分视频要更加集中注意力认真听，看软考视频才明白自考的好处，自考学到软考基本都考，感觉轻松了不少。

        【知识点】

        第一章 数据结构和算法基础，相信大家都很熟悉这部分，因为和正在准备的自考数据结构导论一样一样一样的，虽然细的知识点什么的还没扣过，但整体知识还是了解的，正好看一遍视频，再加深一下理解，一举双得。

        1、考点

         线性表、树和二叉树、图、排序算法、Hash、查找算法，也就是数据结构和算法，一直感觉算法挺难的，主要还是因为自己没有好好动脑子理解过，趁着这次机会要好好理解一下。

         2、概念

        数据结构可分为逻辑结构和存储结构，逻辑结构也就是指数据元素之间的逻辑关系，可分为：集合、线性结构、树形结构、图结构；而存储结构其实就是数据的逻辑结构在计算机中的实现，分为：顺序、链式、索引、散列存储方；其中的运算是在逻辑结构上施加的操作，是对逻辑结构的加工。难度就在于几种结构的基本运算的实现算法和排序查找操作在有关数据结构上的实现算法。其中线性结构、树形结构、图结构关键是好好理解他们的一些基本概念，感觉这部分零散的知识还是挺多的，视频中也讲了不少例题，如果没有理解他们的概念做起来是挺难的，但是理解了，其实也不难。

        3、排序算法

         排序算法之前也接触过，但是没有好好的理解过，潜意识里就觉得这里要比前面难一些，把这部分总结一下。



        所谓排序就是按照一定的规则讲混了的记录，使之按关键字递增或递减的次序排列 起来，排序有很多种，按视频中常见的内部排序方法有5种：插入、选择、交换、归并、基数排序。好的排序算法，可以有效的提高计算机的运行效率，在排序算法中没有哪一种是最优的，从其稳定性和复杂度比较，在现实生活中可以根据不同的实际情况选择合适的算法也可以同时将多种算法结合起来使用。注意各类排序复杂度的比较：



        数据结构整体导图：



        【小结】

         数据结构与算法基础，其实要总结的东西很多，零散的知识点很多，但是整体一总结又不知道要总结点什么了。感觉这部分概念理解很重要，还有就是要运用的实例中，像视频中讲的例题，如果可以自己独立做出来，那说明自己对这部分知识理解的也就差不多了，以后还是在做题中多多锻炼吧！