链表之队列的实现

java 代码

/**
 *
 */
package link;

/**
 * @author sunxboy
 *
 */
public class Node {

    /**
     * 链表结构的特征：
     * 分二部分：
     * 第一部分为数据
     * 第二部分为地址，它指下一个节点
     */
    public int data;
    public Node next;

    public Node(int data) {
        this.data=data;
    }
}

>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>

java 代码

/**
 *  Queue.java
 *  这是一个队列,队列有如下特点:
 *  先进先出
 *  即:从尾部加入(push)新数据
 *     从头部取出(pop)数据
 */
package link;

/**
 * @author sunxboy 9:28:12 AM May 22, 2007
 */
public class Queue {

    Node first;

    Node last;

    /**
     * 从尾部加入数据
     *
     * @param data
     * @return 是否加入成功
     */
    public boolean push(int data) {
        Node node = new Node(data);
        // 若链表为空
        if (last == null) {
            last = node;
            first = node;
            return true;
        }
        // 在最后追加一个新节点
        last.next = node;
        // 更新尾节点s
        last = node;
        return true;
    }

    /**
     * 从头部取出数据
     *
     * @return 被取出的节点数据
     */
    public int pop()throws Exception{
        if (first == null)
            throw new Exception("链表已为空!");
        int data = first.data;

        if (first.next == null)
            last = null;

            first = first.next;
        return data;
    }

    public static void main(String[] args) throws Exception {
        Queue queue=new Queue();
        queue.push(1);
        queue.pop();
        queue.pop();
        queue.push(2);
        queue.push(6);
        queue.push(7);
        while(!(queue.first==null))
        {
            System.out.println(queue.pop());
        }
    }
}