import javax.management.RuntimeErrorException;public class MyArray { private long array[]; private int elements;//用于记录数组中实际数据的个数 public MyArray(){ a.....
分类：
编程语言 时间：
2015-01-01 21:07:10
阅读次数：
216
package tree.binarytree;
import java.util.LinkedList;
/**
* 层序遍历二叉树
*
* @author wl
*
*/
public class PrintFromTopToBotton {
public static void printfromtoptobotton(BiTreeNode root) {
if (r...
分类：
编程语言 时间：
2014-12-06 08:56:54
阅读次数：
258
package tree.binarytree;
import java.util.Stack;
/**
* 二叉树后序遍历的递归与非递归实现
*
* @author wl
*
*/
public class BitreePostOrder {
// 后序遍历的递归实现
public static void biTreePostOrderByRecursion(BiTreeN...
分类：
编程语言 时间：
2014-12-06 08:55:25
阅读次数：
283
package tree.binarytree;
public class BiTreeNode {
int data;
BiTreeNode leftNode;
BiTreeNode rightNode;
public BiTreeNode(){
leftNode=null;
rightNode=null;
}
public BiTreeNode(int data,...
分类：
编程语言 时间：
2014-12-05 22:51:26
阅读次数：
169
package tree.binarytree;
import java.util.Stack;
/**
* 二叉树的中序遍历：递归与非递归实现
*
* @author wl
*
*/
public class BiTreeInOrder {
// 中序遍历的递归实现
public static void biTreeInOrderByRecursion(BiTreeNode...
分类：
编程语言 时间：
2014-12-05 22:49:54
阅读次数：
199
度的概念：结点拥有的子树数称为结点的度（degree）。度为0的结点称为叶结点（leaf）或者终端结点。度不为0的结点称为非终端结点或者分支结点。除根节点以外，分支结点也称为内部结点。树的度是树内部结点的度的最大值。
树的深度或者高度：结点的层次从根开始定义起，根为第一层，根的孩子为第二层。树中结点的最大层次称为树的深度或者高度。
树的表示法：（1）双亲表示法（2）孩子表示法（3）孩子兄弟表示...
分类：
编程语言 时间：
2014-12-04 20:08:27
阅读次数：
307
package recursion;
public class Hanroitower {
public static void main(String[] args) {
hanroitower(3,'A','B','C');
}
public static void hanroitower(int n,char X,char Y,char Z){
if(n==1){
Sy...
分类：
编程语言 时间：
2014-11-23 17:37:13
阅读次数：
232
package queue.sequencequeue;
/**
* 队列的定义：队列是只允许在一端进行插入操作，而在另外一端进行删除操作的线性表
* 队列是一种先进先出（First In First Out）的线性表，简称FIFO，允许插
* 入的一端称为队尾，允许删除的一端称为队头
* @author wl
*
*/
public class SequenceQueue {
pr...
分类：
编程语言 时间：
2014-11-23 09:21:48
阅读次数：
199
package queue.linkQueue;
public class Node {
// 数据域
Object element;
// 指针域
Node next;
// 头结点初始化
public Node(Node next) {
this.next = next;
}
// 非头结点初始化
public Node(Object element, Node n...
分类：
编程语言 时间：
2014-11-23 09:20:51
阅读次数：
286
package queue.circleSequenceQueue;
/**
* 这里我们规定队列满时数组中还有一个空闲空间，不允许将数组中的空间全部存满
* 循环队列满的条件是：(rear+1)%QueueSize==front
* 长度计算公式为：(rear-front+QueueSize)%QueueSize
* @author wl
*/
public class CircleS...
分类：
编程语言 时间：
2014-11-23 09:19:33
阅读次数：
376
