企业网站建设费用计入哪个科目,单页产品网站源码带后台,石家庄小程序平台开发,订阅号 wordpress题目
232. 用栈实现队列
分析
先了解一下栈和队列的特点#xff1a;
栈#xff1a;先进后出队列#xff1a;先进先出
想用栈实现队列的特点#xff0c;就需要使用两个栈。因为两个栈就可以将列表倒序。 假设第一个栈 s1 [1,2,3]#xff0c;第二个栈 s2 [] 。若循环…题目
232. 用栈实现队列
分析
先了解一下栈和队列的特点
栈先进后出队列先进先出
想用栈实现队列的特点就需要使用两个栈。因为两个栈就可以将列表倒序。 假设第一个栈 s1 [1,2,3]第二个栈 s2 [] 。若循环执行 s1元素出栈并且添加到栈 s2直到栈 s1为空则s1 []s2 [3,2,1]即栈s2元素为栈s1元素倒序。
最终方法
加入元素的时候只往栈s1里面加入。弹出元素的时候先弹出栈s2里面的元素如果s2为空则把s1里面的元素放入s2然后弹出s2的元素。判断是否为空s1和s2同时为空才为空
代码
class MyQueue {StackInteger s1;StackInteger s2;public MyQueue() {s1 new Stack();s2 new Stack();}public void push(int x) {s1.push(x);}public int pop() {if(!s2.isEmpty()) return s2.pop();if(!s1.isEmpty()) {while(!s1.isEmpty()) {s2.push(s1.pop());}return s2.pop();}return -1;}public int peek() {if(!s2.isEmpty()) return s2.peek();if(!s1.isEmpty()) {while(!s1.isEmpty()) {s2.push(s1.pop());}return s2.peek();}return -1;}public boolean empty() {return s2.isEmpty() s1.isEmpty();}
}/*** Your MyQueue object will be instantiated and called as such:* MyQueue obj new MyQueue();* obj.push(x);* int param_2 obj.pop();* int param_3 obj.peek();* boolean param_4 obj.empty();*/
