怎么开网站,自己设计一款新产品,p9制作公司,虹口门户网站建设文章目录 力扣225-用队列实现栈示例代码实现总结收获 力扣225-用队列实现栈 示例 代码实现 class MyStack {QueueIntegerqueue1;QueueIntegerqueue2;public MyStack() {queue1new LinkedListInteger();queue2new LinkedListInteger();}public… 文章目录 力扣225-用队列实现栈示例代码实现总结收获 力扣225-用队列实现栈 示例 代码实现 class MyStack {QueueIntegerqueue1;QueueIntegerqueue2;public MyStack() {queue1new LinkedListInteger();queue2new LinkedListInteger();}public void push(int x) {queue2.offer(x);while(!queue1.isEmpty()){queue2.offer(queue1.poll());}QueueIntegertemp queue1;queue1 queue2;queue2temp;}public int pop() {return queue1.poll();}public int top() {return queue1.peek();}public boolean empty() {return queue1.isEmpty();} }/*** Your MyStack object will be instantiated and called as such:* MyStack obj new MyStack();* obj.push(x);* int param_2 obj.pop();* int param_3 obj.top();* boolean param_4 obj.empty();*/总结收获 使用两个队列queue来实现。为了满足栈的特性即最后入栈的元素最先出栈在使用队列实现栈时应满足队列前端的元素是最后入栈的元素。可以使用两个队列实现栈的操作其中 queue1用于存储栈内的元素queue2作为入栈操作的辅助队列。 入栈操作时首先将元素入队到queue2,然后将queue1的全部元素依次出队并入队到queue2,此比时queue2的前端的元素即为新入栈的元素再将queue1和queue2互换则queue1的元素即为栈内的元素queue1的前端和后端分别对应栈顶和栈底。