数据结构2

顺序存储结构开辟一片新的存储空间，该存储空间的地址一定是连续的

分析算法为的就是对算法有更好的改进

5个结点所能组成的二叉树个数用卡特兰公式计算得出42

推广：F(0)=1       F(1)=1     F(2)=2    F(3)= 5    F(4)=14    F(5)=42

顺序表支持随机查找，随机查找就是可以存取任一指定序号的元素

括号匹配问题是栈的一个基本应用算法

循环队列的入队操作为rear = （rear+1）%maxsize 出队操作为ront=（rear+1）%maxsize

行优先时二维数组地址的计算公式：L[I J]-数值的首地址+（i*m+j）*每个元素的长度（m是数组的列数）

深度优先遍历和拓扑排序可以判读有向图中是否产生回路。用深度优先搜索方法，如果从有向图上某个顶点v出发的遍历，在DFS结束之前出现一条从顶点J到V的边，由于J在生成树上是V的自子孙，则图中必定存在包含v和j的环。用拓扑排序的方法，在拓扑排序过程中，每次要删去一个没有前驱的顶点，如果最后图中所有顶点都被删除，则表示没有环，否则有环

“迪杰斯特拉算法”

图的深度优先搜索遍历，类似于树的先序遍历，图的广度优先搜索遍历类似于树的层次遍历