java學習之隊列的實現

import java.util.LinkedList;

/**
 * 使用LinkedList模擬棧
 */
public class Queue {
    private LinkedList linkedList;

    public Queue() {
        linkedList = new LinkedList();
    }

    /**
     * 入棧
     *
     * @param obj
     */
    public void push(Object obj) {
        linkedList.addFirst(obj);
    }

    /**
     * 出棧
     *
     * @return
     */
    public Object pop() {
        return linkedList.removeFirst();
    }

    /**
     * 判空
     *
     * @return
     */
    public boolean isNull() {
        return linkedList.isEmpty();
    }

    public static void main(String[] args) {
        Queue queue = new Queue();
        queue.push("1");
        queue.push("2");
        queue.push("3");
        queue.push("4");
        queue.push("5");
        queue.push("6");
        //非空出棧
        while (!queue.isNull()) {
            System.out.println(queue.pop());
        }
    }

    /**
     * 遍歷集合
     */
    public void printList() {
        while (!linkedList.isEmpty()) {
            linkedList.removeFirst();
        }
    }

}

運行結果

6
5
4
3
2
1