摘要：
一、分析 二叉树是n个结点所构成的集合，它或为空树，或为非空树。对于非空树，它有且仅有一个根结点，且除根结点以外的其余结点分为两个互不相交的子集，分别称为左子树和右子树，它们本身又都是二叉树。 显而易见，二叉树具有递归的性质，因此表示二叉树的结点至少要包含3个域：数据域、左指针、右指针。在Java中 阅读全文
摘要：
一、分析 队列是一种先进先出的线性表，它只允许在表的一端进行插入，而在另一端删除元素。允许插入的一端称为队尾，允许删除的一端称为队头。 链队是指采用链式存储结构实现的队列，它的基本操作如下： 1、初始化链队 2、销毁链队 3、清空链队 4、检测链队是否为空 5、返回链队的元素个数 6、返回链队头元素 阅读全文