java学习之队列的实现

来源：互联网发布：淘宝怎么设置客服号编辑：程序博客网时间：2024/05/29 17:49

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();        }    }}

运行结果

0 0