数据结构之栈，队列和二叉树

1栈
1） 概念：一种特殊的线性表，只允许在固定的一端进行插入和删除操作（后进先出）、
2） 压栈：站的插入操作，入数据在栈顶
3） 出栈：站的删除操作。出数据在栈顶

4） 实现：顺序表和链表
利用顺序表实现，即使用尾插加尾删的方式实现
利用链表实现，则头尾皆可
2.队列
1)概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的线性表（先进先出）
2)实现：数组和链表相结合
用栈实现队列 用队列实现栈
3.二叉树
1）概念：一个根结点加上两颗分别称为左子树和右子树的二叉树组成
2）特点： 每个结点最多有两棵子树，即二叉树不存在度大于2的结点
二叉树的子树有左右之分，其子树的次序不能颠倒
3）两种特殊的二叉树：完全二叉树 满二叉树
完全二叉树：对于深度为K的，有n个节点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点
满二叉树：每一个层的结点数都达到最大值。层数为k，且结点数为(2^k)-1

5） 二叉树的遍历：前序，中序，后序
前序：根左右 中序：左根右 后序；左右根
6）二叉树的遍历：层序