栈 栈定义 后进先出 只在表尾进行删除和插入 特殊的线性表（顺序表、链表） 表尾：栈顶（top） 表头：栈底（bottom） 插入（Push）：入栈（压栈，入栈） 删除（Pop）：出栈（弹栈） 栈的顺序存储结构 定义 创建一个栈 入栈操作 出栈操作

二叉树 二叉树的定义二叉树（Binary Tree）是n（n>=0）个结点的有限集合，该集合或者为空集（空二叉树），或者由一个根结点和两颗互不相交的、分别称为根结点的左子树和右子树的二叉树组成 每个结点最多有两棵树，所以二叉树中不存在度大于2的结点。（注意：不是都需要两棵子树，而是最多可以是两棵，没有子树或者有一颗子树也都是可以的。） 左子树和右子树是有顺序的，次序不能颠倒。 即使树中某结点只有一颗