用双栈实现队的操作

最新推荐文章于 2024-09-17 14:27:29 发布

洛樱冰飞

最新推荐文章于 2024-09-17 14:27:29 发布

阅读量542

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/charmingcui/article/details/39637263

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过巧妙地切换数据在两个栈之间的存储和转移，实现了队列的基本操作——入队和出队。这种方法不仅展示了栈和队列这两种数据结构的不同特性，还提供了一个实用的编程实例。

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

题目描述：

用两个栈来实现一个队列，完成队列的Push和Pop操作。
队列中的元素为int类型。

解析：队是先进先出的，而栈是先进后出的，利用两个栈刚好可以实现队的操作。初始化两个栈stack1和stack2，入队时（如果stack2不为空，将stack2 的数据全部压入stack1）将该数据压入stack1，要出队时将stack1数据全部压入stack2，再从stack2出队。

代码：

import java.util.Stack;

public class Queue {

//将a插入队中
public static void pushed(Stack stack1,Stack stack2,int a){
if(stack2.isEmpty())
stack1.push(a);
else{
while(!stack2.isEmpty()){
stack1.push(stack2.peek());
stack2.pop();
}
stack1.push(a);
}
}
//出队
public static void poped(Stack stack1,Stack stack2){
while(!stack1.isEmpty()){
stack2.push(stack1.peek());
stack1.pop();
}
if(!stack2.isEmpty()){
System.out.println(stack2.peek());
stack2.pop();
}
}
public static void main(String[] args) {

Stack stack1=new Stack();
Stack stack2=new Stack();
pushed(stack1,stack2,5);
pushed(stack1,stack2,3);
pushed(stack1,stack2,1);
pushed(stack1,stack2,6);
poped(stack1,stack2);
poped(stack1,stack2);
pushed(stack1,stack2,9);
pushed(stack1,stack2,12);
poped(stack1,stack2);
poped(stack1,stack2);
poped(stack1,stack2);

}

}