摘要：
(定义部分摘自清华大学出版社《数据结构（C语言版）》)1. 树的定义和基本术语 树（Tree）是具有n（n>=0）个节点的有限集合。在任意一颗非空树中：（1）有且仅有一个特定的节点称为“根”（root）；（2） 当n>1时，其余节点又可以分为m个互不相交的有限集合T1，T2，...，Tm。这些集合，称为子树。m为与root直接相连的节点数目。 树的节点包含一个数据元素及若干指向其子树的分支。 结点拥有的子树数目称为结点的度（degree）。 出度为0的节点称为叶子（Leaf）或者终端结点。 度不为零的结点称之为分支节点。 一棵树的度是树内各结点的度的最大值。 一棵树的深度（dept 阅读全文
摘要：
根据清华大学出版社《数据结构（C语言版）》第三章所述，栈是限定仅在表尾进行插入或删除操作的线性表（其本质还是一个线性表）。其特性是数据入口和出口都是同一个，因此遵循“先入后出”的特性。既然是一个线性表，而且入口和出口相同，那么该结构需要有以下的数据属性：1. 栈底指针(struct Stack*ba... 阅读全文