摘要： 树的定义 树的定义 树（Tree）是 n （n>=0）个结点的有限集。 n=0 时称为空树。在任意一颗非空树中， （1）有且仅有一个特定的称为根结点（Root）； （2）当 n>1 时，其余结点可分为 m（m>0）个互不相交的有限集 T1、T2……、Tm，其中每一个集本身又是一棵树，并且称为根的子树 阅读全文

摘要： 串(string)是由零个或多个字符组成的有限序列，又名叫字符串。 阅读全文

摘要： 队列的定义 队列的定义 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 阅读全文

摘要： 队列是只允许再一端进行插入操作，而在另一端进行删除操作的线性表。 栈的定义 栈的定义 举例说明：弹夹式手枪，先放入的子弹在最后才能打出来，如果有一颗卡住了，那么后面的子弹就都打不了了。 先进后出的数据结构--栈。 栈(stack)是限定仅在表尾进行插入和删除操作的线性表。 允许插入和删除的一端称为栈 阅读全文