用栈实现队列
声明一个输入栈,一个输出栈,输入时正常向输入栈输入,输出时如果当前输出栈不为空,就直接从输出栈出栈;反之将当前输入栈的元素再次进输出栈(两次进栈反转顺序)之后再出栈。
//leetcode-232
class MyQueue {
Stack<Integer> stackin = new Stack<>();
Stack<Integer> stackout = new Stack<>();
public MyQueue() {
}
public void push(int x) {
stackin.push(x);
}
public int pop() {
//如果当前输出栈不为空,就直接出栈;反之将当前输入栈的元素再次进栈之后再出栈
if(!(stackout.empty())){
return stackout.pop();
}
else{
while(!(stackin.empty())){
stackout.push(stackin.pop());
}
return stackout.pop();
}
}
public int peek() {
if(!(stackout.empty())){
return stackout.peek();
}
else{
while(!(stackin.empty())){
stackout.push(stackin.pop());
}
return stackout.peek();
}
}
public boolean empty() {
if(stackin.empty() && stackout.empty()){
return true;
}
else{
return false;
}
}
}
用队列实现栈
声明一个主队列,一个替换队列,主要做的改动在输入上,每次输入的时候先向替换队列输入(此时新输入的元素在替换队列头部),之后将主队列中所有元素输出到替换队列中(这样保证每次新输入的值都可以最先出列,达到了栈的效果),之后再将替换队列的所有元素输回主队列(保证其他操作都只在主队列上进行),输出正常从主队列进行输出。
//leetcode-225
class MyStack {
Queue<Integer> queue1 = new LinkedList<>();
Queue<Integer> queue2 = new LinkedList<>();
public MyStack() {
}
public void push(int x) {
queue2.offer(x);
while(!(queue1.isEmpty())){
queue2.offer(queue1.poll());
}
while(!(queue2.isEmpty())){
queue1.offer(queue2.poll());
}
}
public int pop() {
return queue1.poll();
}
public int top() {
return queue1.peek();
}
public boolean empty() {
return queue1.isEmpty();
}
}
未完待续。。。