一.用棧實現(xiàn)隊列

用棧實現(xiàn)隊列的思路是用兩個棧,只是在出隊的時候,將第一個棧中的元素移動到另一個棧中,在從第二個棧中出棧就可以了.

import java.util.Stack;public class MyQueue {/*你只能使用標(biāo)準(zhǔn)的棧操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。*/private final Stack<Integer> stack1;private final Stack<Integer> stack2;public MyQueue() {stack1 = new Stack<>();stack2= new Stack<>();}public void push(int x) {stack1.push(x);}public int pop() {if(stack2.isEmpty()){moveS1toS2();}return stack2.pop();}public int peek() {if(stack2.isEmpty()){moveS1toS2();}return stack2.peek();}private void moveS1toS2(){while (!stack1.isEmpty()){stack2.push(stack1.pop());}}public boolean empty() {return stack1.empty() && stack2.empty();} }

二.用一個隊列實現(xiàn)棧

用一個queue來存儲數(shù)據(jù),用一個值來存儲棧頂元素.在出棧時,需要把n-2個元素重新出棧,然后加入隊列,剩下兩個元素,一個作為棧頂,一個作為方法返回.

import java.util.LinkedList; import java.util.Queue;public class MyStack {/*你只能使用隊列的基本操作 —— 也就是 push to back、peek/pop from front、size 和 is empty 這些操作。*/private Queue<Integer> queue ;private int top=0;public MyStack() {queue = new LinkedList<>();}public void push(int x) {queue.offer(x);top = x;}public int pop() {int n=queue.size();while (n>2){queue.offer(queue.poll());n--;}top = queue.peek();queue.offer(queue.poll());return queue.poll();}public int top() {return top;}public boolean empty() {return queue.isEmpty();}}

總結(jié)

以上是生活随笔為你收集整理的用栈实现队列与用队列实现栈的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。