yongzhian的专栏

前序遍历的规则如下： 若二叉树为空，则退出。否则 ⑴访问处理根结点； ⑵前序遍历左子树； ⑶前序遍历右子树； 特点：由左而右逐条访问由根出发的树支 （回溯法的基础） 中序遍历的规则： 若二叉树为空，则退出；否则 ⑴中序遍历左子树； ⑵访问处理根结点； ⑶中序遍历右子树； 后序遍历的规则如下： 若二叉树为空，则退出；否则 ⑴后序遍历左子树； ⑵

Java堆栈算法的实现/** * @Project: struts2 * @Title: Stack.java * @Package com.yza.struct * @author yongzhian * @date 2014-10-8 下午2:49:10 * @Copyright: 2014 www.yineng.com.cn Inc. All rights reserved.

Java链表类List的源代码如下

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。在队列这种数据结构中，最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in