SuperiorEE的博客

树的递归式定义： 树Tree 是n(n>=0)个节点的有限集。n=0称为空树。在任意一棵非空树中：（1）有且仅有一个特定的结点，被称为 根（root） ；（2）当n>1时，其余节点可以分为m（m>0）个互不相交的有限集T1、T2 、Tm,其中每一个集合本身又是一棵树，并且称为根的 子树（SubTree） 。结点的分类： 结点拥有的子树个数称为结点的度（Degree） 度为0的结点称为叶结点（Leaf）或终端结点。否则称为非终端结点或分支结点，除了根结点外，分支结点称为内部结点。树的度是树内各结点度最大值。.

定义：栈(Stack)是限定仅在表尾进行插入和删除操作的线性表。允许插入删除的一端成为栈顶(top)，另一端成为栈底(bottom)，不含任何数据元素的称为空栈。栈又被称为LIFO(Last In First Out)结构。可以形象得与手枪弹夹做对比。......

目的：为没有指针的程序语言所设计的实现单链表的方法静态链表(游标实现法)数组的元素被分为两个数据域data和cur