每日总结

今天学习了算法的基础。

（1）线性结构

每个元素前、后最多都只能有一个节点，如：线性表、栈、队列、数组、串

（2）非线性结构

如：二维数组、多维数组、树、图等

存储结构

顺序存储   链接存储

队列和栈：

队列先进先出，栈先进后出。

树：

满二叉树，完全二叉树，非完全二叉树。

以及二叉树的遍历，先序中序后序。还有层次遍历。还有树的转换二叉树。兄弟节点相连，只保留左孩子的连线。

二叉排序树，霍夫曼树的构造。平衡二叉树的判断。

图：

图的邻接矩阵。邻接表。

深度优先和广度优先遍历。拓扑排序。最小生成树：普利姆算法，克鲁苏卡尔算法。