网站服务器停止响应怎么办,wordpress 优酷 html5,企业网站建设成都,深圳联雅做网站怎么样232.用栈实现队列 题目链接#xff1a;232. 用栈实现队列 文档讲解#xff1a;代码随想录 状态#xff1a;写出来 #xff0c;但差强人意 思路#xff1a; 定义两个容器#xff0c;可以是Stack#xff0c;也可以是Deque#xff0c;stackIn相当于临时容器,用来存放元素232. 用栈实现队列 文档讲解代码随想录 状态写出来 但差强人意 思路 定义两个容器可以是Stack也可以是DequestackIn相当于临时容器,用来存放元素stackOut相当于最终容器,当需要查看或返回元素时,会把stackIn中的元素往stackOut中汇总一次。
题解
public class MyQueue_232 {//stackIn相当于临时容器,用来存放元素//stackOut相当于最终容器,当需要查看或返回元素时,会把stackIn中的元素往stackOut中汇总一次DequeInteger stackIn;DequeInteger stackOut;public MyQueue_232() {stackIn new ArrayDeque();stackOut new ArrayDeque();}public void push(int x) {stackIn.push(x);}//当stackOut为空时,stackIn中元素存入stackOut中public int pop() {if (stackOut.isEmpty()) {inToOut();}return stackOut.pop();}public int peek() {if (stackOut.isEmpty()) {inToOut();}return stackOut.peek();}public boolean empty() {return stackIn.isEmpty() stackOut.isEmpty();}void inToOut() {while (!stackIn.isEmpty()) {stackOut.push(stackIn.pop());}}Overridepublic String toString() {return MyQueue_232{ stackIn stackIn , stackOut stackOut };}225.用队列实现栈 题目链接225.用队列实现栈 文档讲解代码随想录 状态没啥好说的 题解
class MyStack {DequeInteger deque1 new LinkedList();DequeInteger deque2 new LinkedList();public void push(int x) {deque1.push(x);deque2.push(x);}public int pop() {deque1.pollLast();return deque2.poll();}public int top() {return deque2.peek();}public boolean empty() {return deque2.isEmpty();}}
