Java实现-用栈实现队列
来源:互联网 发布:java string 换行符 编辑:程序博客网 时间:2024/06/07 10:08
正如标题所述,你需要使用两个栈来实现队列的一些操作。
队列应支持push(element),pop() 和 top(),其中pop是弹出队列中的第一个(最前面的)元素。
pop和top方法都应该返回第一个元素的值。
样例
比如push(1), pop(), push(2), push(3), top(), pop(),你应该返回1,2和2
public class MyQueue { private Stack<Integer> stack1;private Stack<Integer> stack2;public MyQueue(){stack1=new Stack<Integer>();stack2=new Stack<Integer>();}public void push(int element){stack1.push(element);}public int pop(){if(stack2.isEmpty()){while(!stack1.isEmpty()){stack2.push(stack1.pop());}}return stack2.isEmpty()==true?-1:stack2.pop();}public int top(){if(stack2.isEmpty()){while(!stack1.isEmpty()){stack2.push(stack1.pop());}}return stack2.isEmpty()==true?-1:stack2.peek();}}
阅读全文
0 0
- Java实现-用栈实现队列
- 用两个栈实现队列java实现
- java:用栈实现队列+用队列实现栈
- java 用两个栈实现队列
- java用两个队列实现栈
- java-用两个栈实现一个队列
- 栈与队列之用java实现队列
- JAVA实现用两个队列实现栈和用两个栈实现队列
- java数据结构,实现栈/队列
- java实现栈,队列数据结构
- java栈和队列实现
- Java实现栈和队列
- Java实现栈和队列
- Java实现栈和队列
- java实现栈及队列
- JAVA实现 栈 和 队列
- java两个栈实现队列
- Java实现栈和队列
- OpenGL: gluLookAt函数的含义
- 1对多业务,数据库水平切分架构一次搞定
- iOS 10.0的网络问题:设置使用无线局域网与蜂窝移动的应用
- C++ const用法
- SQL Server 2008 R2如何开启数据库的远程连接
- Java实现-用栈实现队列
- android官方文档地址
- 解决Eclipse HTML的编辑保存之后 页面的乱码问题
- Chapter1.1 JRE和JDk的关系与区别
- iptables操作
- easyui textbox 失去焦点事件及获取文本框的内容
- Leetcode 198. House Robber
- 【C++】引用变量
- 暗黑DB3 20秒退出问题处理