软考——数据结构与算法小结

上午刚看完了希赛的软考辅导视频，看的第一课，主要讲数据结构和算法。

 

这些知识对于搞IT的人的意义就相当于扎马步对于练武术的意义一样——都是基本功。基本功不扎实，怎么搞都是花架子。所以这一部分尤其重要，并且也很辛苦。

 

通过看完第一讲的视频可以感觉的出来，要理解这些图和树并不是那么容易，当然也不困难，重要的是能够忍耐其中的枯燥，毕竟只是讲理论，然后做题，远没有实践来的爽快。

 

总结一下这一讲的知识：

虽然图中内容看起来挺多，但是重点没有多少。在数据结构上主要是讲二叉树方面的内容以及图的内容。求二叉树的叶节点，求哪个节点的度。图方面就是遍历时的算法以及最短路径的求法。

 

总体来说都是一些计算，只要记住公式就可以了。不过对于专业计算机人士来说，考不是目的。所以要真正的理解这些内容才好。

 

这次看视频的方法就是浏览，然后记下了不理解的内容，以后突击。

 

对数据结构和算法的关系总结就是数据结构是静态的，而算法就是来打破这种静态的。