用两个栈实现队列(java版)
来源:互联网 发布:chart.js zoom y axis 编辑:程序博客网 时间:2024/06/05 00:57
【题目描述】用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
【解题思路1】
//1. 声明两个栈s1和s2。s1作为主栈,s2作为辅助栈。
//2. 为了达到队列先进先出的功能, 每次执行push操作时,先把s1的元素都压栈到s2中,然后将当前元素入栈s1。
//3. 再将s2的元素依次弹出,压入栈s1中,即实现了先入的元素更接近栈顶。
//4. 每次执行pop操作时,直接弹出s1的栈顶元素。
import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { while(!stack1.empty()){ stack2.push(stack1.pop()); } stack1.push(node); while(!stack2.empty()){ stack1.push(stack2.pop()); } } public int pop() { return stack1.pop(); }}
阅读全文
0 0
- 用两个栈实现队列(java版)
- 剑指Offer面试题7(Java版):用两个栈实现队列与用两个队列实现栈
- 剑指Offer面试题7(Java版):用两个栈实现队列与用两个队列实现栈
- 用两个栈实现队列java实现
- 《剑指offer》用两个队列实现栈 Java版实现
- java 用两个栈实现队列
- java用两个队列实现栈
- java-用两个栈实现一个队列
- 两个栈实现队列(Java)
- 两个栈实现一个队列(java)
- 【剑指offer-Java版】07用两个栈实现队列
- 剑指offer-----用两个栈实现队列(java版)
- java两个栈实现队列
- 两个栈实现队列+两个队列实现栈----java
- Java 两个栈实现队列和两个队列实现栈
- JAVA实现用两个队列实现栈和用两个栈实现队列
- java-用两个栈实现队列&&用两个队列实现一个栈
- java-用两个栈实现队列&&用两个队列实现一个栈
- spring data 接口之 JpaRepository,JpaSpecificationExecutor
- VC控制台内存泄露检查机制
- 微信小程序(false问题)
- Android 6.0 Phone"通话显示"查询流程
- Swift storyBoard 判断 segue 目标
- 用两个栈实现队列(java版)
- ADRC--笔记
- 如何将MyBatis或者iBatis的SQL打印到控制台?
- 使用Java实现简单的队列(queue)
- Maven的使用教程
- IntelliJ IDEA 类代码模板注解自定义
- 卷积神经网络模型(CNN)
- SpringFramework#ObjectPostProcessor
- robot framework 测试安装