摘要：1 树的结构 1.1 树的概念： 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。 有一个特殊的节点叫根节点，根节点没有前驱。 其余节点被分成互不相交的集合，每个节点又是一颗与树类似的子树，每颗子树只有一个前驱，但可以有0或多个子树。 1.2 概念: 1 节点的度 阅读全文

摘要：一 栈（Stack）：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一 端称为栈顶，另一端称为栈底。栈中的数据元素遵守先进后出。 压栈：栈的插入操作也叫入栈，进栈，压栈。 出栈：栈的删除操作也叫出栈。 方法： stack.push(); 压栈 stack.po 阅读全文