数据结构专题总结

    这几天主要学习以及了解了几种数据结构，只能说是大概理解了其作用，和基本使用方法，但还不能具体灵活运用。这里主要谈谈对这几个知识点的理解：

    首先是栈和队列，主要是做了几个关于栈的题目，队列知识要与其他知识一起用，现在还不能知道其具体作用和用法。栈是主要特点是先进先出，在C++中有专门的类库，但我更习惯用数组模拟，用下标控制入栈和出栈也比较清楚。如果以后有机会的话一定要好好掌握c++这方面的知识。

    其次就是树，我感觉树的遍历主要的意义还在于以后学习的深搜上，树的图形更能具体直观的表现深搜以及递归的执行顺序。树的思想要比树本身的意义更大。

    再一个就是并查集，并查集基本上就是构造树，以及有叶子节点找到其根，一般用数组模拟，用S[i]=i代表其根节点，再一个用递归的方法在找根节点是压缩路径，其中寻根以及树的合并是关键。

    最后就是最烦人的kmp算法，基本上不知道是干什么用的，只知道是一种比较省时间的算法。

 

转载于:https://www.cnblogs.com/shanshanjinxing/archive/2010/07/20/1781660.html