练习5--用两个栈实现队列
【练习5--用两个栈实现队列】题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
思路：1）所有进栈操作都在stack1进行；
2）出栈，首先将stack1全部压入stack2，Stack2进行出栈；
3）出栈完成后，将stack2全部压入stack1，进行下一次操作。
4）思路参考http://blog.csdn.net/qq_23217629/article/details/51723295
源码：
import java.util.Stack;
public class Solution {
Stack stack1 = new Stack();
Stack stack2 = new Stack();
public void push(int node) {
stack1.push(newInteger(node));
}public int pop() {
int pop;
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
pop=stack2.pop().intValue();
while(!stack2.isEmpty()){
stack1.push(stack2.pop());
}
return pop;
}
}
推荐阅读
- 科技前线|为年轻用户vlog场景打造，尼康推出Z30微单相机 | 科技前线
- java|JAVA中几种常用JSON库性能比较
- 单片机|STM32/KEIL/MDK 查看 FLASH 和 RAM 使用情况
- STM32开发笔记|Keil编译后生成bin文件占用内部Flash的大小，RAM，ROM，Code，RO-data，RW-data，ZI-data
- python|使用Python抓取动态网站数据
- STM32|Keil/MDK(1)（查看STM32的RAM和ROM使用情况）
- 应用实践|应用实践 | 蜀海供应链基于 Apache Doris 的数据中台建设
- 《读书到底有什么用（》）
- 大公司为什么禁止SpringBoot项目使用Tomcat（）
- vue使用高德地图的搜索地址和拖拽选址