摘要： 1、树：n个结点的有限集，n=0时为空树。 1）特点： （1）有且仅有一个特定的称为根的结点。 （2）有若干个互不相交的子树，这些子树本身也是一棵树。 （3）树的根结点没有前驱结点，除根结点外的所有结点有且只有一个前驱结点。 （4）树中所有结点可以有零个或多个后继结点。2）通俗的定义： （1）树由节 阅读全文

摘要： 1、队列：在表的一端插入，表的另一端删除，允许插入的一端为队尾，允许删除的一端为队头。先进先出FIFO。 2、队列的基本操作 InitQueue(&Q)：构造空队列 DestroyQueue(&Q)：销毁队列 ClearQueue(&Q)：清空队列 QueueEmpty(Q)：判断队列是否为空 Qu 阅读全文