2301_80096362的博客

具有层级结构一对多Node结点root根Children孩子Parent双亲Sibling兄弟 有同一个双亲leaf 叶子 没有孩子结点的层次(level)：从根结点算起，根为第一层，它的孩子为第二层……结点的度(degree)：结点拥有的子树数树的度：一棵树中最大的结点度数。

数组实现会碰到的问题是数组的大小如果不够的话，重新复制到一个新的更大的数组中的时间复杂度和空间复杂度都很高O（n ），也就是下一个位置在（i+1）%数组大小的位置 ，前一个位置在（i+N-1）%N。如果出现下图，那么显然开头的几个位置会被浪费。也可能出现多占很多内存，比如100个大小的数组只放了一个元素。头部插入，尾部删除，设置rear和front两个指针变量。front检查队列是否为空，不为空返回a[front}删除 Dequeue or Push。插入 Enqueue or Push。

栈巧妙应用到括号匹配。

【代码】栈用于反转字符串,链表。

LIFO后进先出。

双向链表

链表的插入删除主要是要考虑如果为空表，删除第一个等特殊情况，考虑全面。

【代码】链表头部插入结点。

概论