题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
解题思路:
由于栈具有先进后出(FILO)的特点,而队列为先进先出(FIFO),题目为利用两个栈实现队列,因此其中一个栈存储队列,另一个栈作为中转,在队列每次push新元素的时候,将第一个栈中的元素全都推进中转栈,并将新元素放置在栈底,最终将中转栈中的元素回退,实现队列。
/**
* 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型
* @author cliam
* @date 2019年3月5日
*/
public class QueueByStack {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();
public void push(int node) {
while (!stack1.empty()) {
stack2.push(stack1.pop());
}
stack2.push(node);
while (!stack2.empty()) {
stack1.push(stack2.pop());
}
}
public int pop() {
return stack1.pop();
}
}