用栈实现出入队列
题目简介思路讲解算法实现
题目简介
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
思路讲解
首先要知道队列是先进先出，而栈是先进后出，所以想要使用一个栈来实现队列的操作是不可能的，怎么样才能让先进后出变成先进先出呢，我们可以通过两个栈来实现，stack1,stack2. 入队列时用stack1来存储，出队列时，如果stack2不为空，则弹出stack2内元素，否则，将stack1中的元素依次存入stack2中，再弹出stack2顶端元素。这样就实现了先进先出。
算法实现
import java
.util
.Stack
;
public class JZ5 {
Stack
<Integer> stack1
= new Stack<Integer>();
Stack
<Integer> stack2
= new Stack<Integer>();
public void push(int n
){
stack1
.push(n
);
}
public int pop(){
if(!stack2
.isEmpty()){
return stack2
.pop();
}
else{
while(!stack1
.isEmpty()){
stack2
.push(stack1
.pop());
}
return stack2
.pop();
}
}
}
