Java中使用栈实现一个队列，实用代码
本功能提供下面四个方法：
push(x) ——添加元素x到队列。
pop()——从队列中删除前面的元素。
peek()——得到前面的元素。
empty()——返回队列是否为空。
网络配图
Java的解决方案
实例代码如下:
class MyQueue {
Stack<Integer> temp = new Stack<Integer>();
Stack<Integer> value = new Stack<Integer>();
public void push(int x) {
if(value.isEmpty()){
value.push(x);
}else{
while(!value.isEmpty()){
temp.push(value.pop());
}
value.push(x);
while(!temp.isEmpty()){
value.push(temp.pop());
}
}
}
public void pop() {
value.pop();
}
public int peek() {
return value.peek();
}
public boolean empty() {
return value.isEmpty();
}
}本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2017-12-15，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读