queue.java

Java程序设计大学教程程序源代码

/*
 * Queue.java
 * <p>Title:队列演示程序</p>
 * <p>Copyright: Copyright (c) 2005</p>
 *
 * <p>Company: 刘艺</p>
 *
 * @author 刘艺
 * @version 1.0
 */

package jbookch5.container;

import java.util.*;

public class Queue {
    
    /** Creates a new instance of Queue */
    public Queue() {
        list=new LinkedList();
    }
    
    public static void main(String[] args){
        Queue queue= new Queue();
        System.out.print("入列: "+" ");
        String s="林花谢了春红";
        System.out.print(s+" ");
        queue.enqueue(s);
        s="太匆匆";
        System.out.print(s+" ");
        queue.enqueue(s);
        s="无奈朝来寒重";
        System.out.print(s+" ");
        queue.enqueue(s);
        s="晚来风";
        System.out.print(s+" ");
        queue.enqueue(s);
        System.out.println("");
        System.out.print("出列: "+" ");
        System.out.print(queue.dequeue()+" ");
        System.out.print(queue.dequeue()+" ");
        System.out.print(queue.dequeue()+" ");
        System.out.print(queue.dequeue()+" ");
    }
    
    public void enqueue(Object o){
        list.addLast(o);
    }
    
    public Object dequeue(){
        return list.removeFirst() ;
    }
    
    private LinkedList list;
    
}