java栈实现队列_Java经典算法：使用堆栈实现队列

使用堆栈实现队列的以下操作。

push(x)-将元素x推送到队列的后面。

pop()-从队列前面删除元素。

peek()-获取前元素。

empty()-返回队列是否为空。

Java解决方案

class MyQueue {

Stack temp = new Stack();

Stack value = new Stack();

// Push element x to the back of queue.

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());

}

}

}

// Removes the element from in front of queue.

public void pop() {

value.pop();

}

// Get the front element.

public int peek() {

return value.peek();

}

// Return whether the queue is empty.

public boolean empty() {

return value.isEmpty();

}}

最后，开发这么多年我也总结了一套学习Java的资料与面试题，如果你在技术上面想提升自己的话，可以关注我，私信发送领取资料或者在评论区留下自己的联系方式，有时间记得帮我点下转发让跟多的人看到哦。