利用两个栈实现队列---入队和出队

原创

于 2016-06-01 10:11:01 发布 · 4.8k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #队列

本文介绍如何利用两个栈来实现队列的功能，详细阐述了入队和出队的操作过程。通过将新元素压入一个栈作为入队，当需要出队时，将第一个栈的元素转移至第二个栈并弹出栈顶元素，从而达到队列的先入先出特性。当第一个栈为空时，说明所有元素已出队。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈是先入后出，队列是先入先出。根据这个思想，可以用一个栈作为入队，另一个栈作为出队。只要把第一个栈的栈顶的元素压入第二个栈就好了，出队的时候输出第二个栈的栈顶，如果第二个栈的空了就需要不断操作从第一个栈的栈顶压入第二个栈，但是如果第一个栈也空了，那就说明所有元素都输出来了。

这里写图片描述

package stackAndQuence;

import java.util.Stack;

/**
 * 使用两个栈实现队列，出队和入队
 * @author duola
 *
 */
public class stackToQuence {
   
   

    static Stack<Integer> s1=new Stack<Integer>();
    static Stack<Integer> s2=new Stack<Integer>();

    //在尾部追加元素，