demo。。。。。。。。勿看，随便记的

表

顺序表：创建表标签，有数据，有总个数，当前位置

链表。单项链表，双向列表，循环列表

顺序栈：创建栈标签，有数据，有栈位置，有总个数，先进后出

链式栈：链表，数据，头插法

顺序队列：创建队列标签，有数据，有队头，有队尾，先进先出，队头等于队尾，则为空队列，队尾加一等于队头作为满队，需要留出一位空位，否则队头等于队尾时不好判断是满队还是空队。在内部相当于小循环，一直入队出队

链式队列，链表，数据，尾插法

树

完全二叉树  创建树节点，左孩子右孩子递归创建

前序遍历，先打印此时节点，然后递归遍利左孩子，在递归遍历右孩子

中续遍历，先递归遍历左孩子，再打印此时节点，在递归遍历右孩子

后序遍历，先递归遍历左孩子，在递归遍历右孩子，在打印此时节点

销毁二叉树，递归销毁左孩子递归销毁右孩子

创建非完全二叉树，接收数据，创建树节点，结点左孩子等于递归再创建，节点右孩子等于递归再创建

获得树的高度深度层次，左高度等于递归左孩子，右高度等于递，右孩子返回左高度和右高度中更大的一个数加一

层序遍历是先申请一个队列再申请树形节点放入列表中，尾插入队，此时左孩子入队，右孩子入队，再让树节点出队，再继续遍历

非递归前序遍历。最外层是循环，里层是小循环当树节点不为空的时候，小循环里面是头插法插入左孩子，外面是让头节点的下一个出队，然后打印结点此时的数据，再让树节点等于右孩子，然后此时就是最外层的循环再从头开始