具有随机存储特性，查找时间复杂度为O(1)
单链表-尾插法⭐栈及其应用根据限定条件判断合法性；最小容量；表达式求值；中缀表达式转化为后缀表达式过程
应用：数制转换、括号匹配、表达式求值（中缀表达式、后缀表达式）、递归调用等
循环队列（两种情况输入/输出受限的双端队列⭐特殊矩阵的压缩存储*树树的高度：log2(n)+1节点数等于所有节点度加一 >> 节点为n，度数和为n-1;度为m的树中，第i层之多有m^(i-1)个节点高度为h的m叉树至多有(m^h-1)(m-1)个节点具有n个节点的m叉树最小高度为[logm( n(m-1)+1 )]上取整二叉树特性n0=n2+1k层至多有2^(k-1)个结点高度为h，至多有2^h - 1个结点具有n个结点的完全二叉树高度为log2n + 1二叉树的遍历、编码先序、中序、后序遍历
层次遍历：利用队列实现
线索二叉树：若无左子树，令左孩子指向前驱节点；若无右子树，令右孩子指向后继节点
数的存储结构双亲表示法：表格形式
孩子表示法：表格链表形式
孩子兄弟表示法：二叉链表进行存储
二叉排序树：从左到右大小排序查找
插入（构造
平衡二叉树
相互转换：根节点当做兄弟节点，再用孩子兄弟表示法
树的应用：并查集⭐线索二叉树（空地放前后端点