29
2020
11

请用两个队列模拟堆栈结构?

两个队列模拟一个堆栈,队列是先进先出,而堆栈是先进后出。模拟如下队列 a 和 b:

 

● 入栈:a 队列为空,b 为空。例:则将”a,b,c,d,e”需要入栈的元素先放 a 中,a 进栈为”a,b,c,d,e”出栈:a 队列目前的元素为”a,b,c,d,e”。将 a 队列依次加入 Arraylist 集合 a 中。以倒序的方法,将 a 中的集合取出,放入 b 队列中,再将 b 队列出列。代码如下:

 

public static void main(String[] args) {

    Queue<String> queue = new LinkedList<String>(); //a 队 列

    Queue<String> queue2 = new LinkedList<String>();    //b 队列

    ArrayList<String> a = new ArrayList<String>();    //arrylist 集合是中间参数

    //往 a 队列添加元素

    queue.offer("a");

    queue.offer("b");

    queue.offer("c");

    queue.offer("d");

    queue.offer("e");

    System.out.print("进栈:");    //a 队列依次加入 list 集合之中

    for (String q : queue) {

        a.add(q);

        System.out.print(q);

    }

    //以倒序的方法取出(a 队列依次加入 list 集合)之中的值,加入 b 对列

    for (int i = a.size() - 1; i >= 0; i--) {

        queue2.offer(a.get(i));

    }

    //打印出栈队列

    System.out.println("");

    System.out.print("出栈:");

    for (String q : queue2) {

        System.out.print(q);

    }

}

 

运行结果为(遵循栈模式先进后出):

 

进栈:a b c d e

 

出栈:e d c b a

« 上一篇 下一篇 »

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。