题目

用两个队列模拟实现栈的操作原题链接

思路

我是用两个list模拟的，没有用java的queue，下次用queue。
思想就是：元素进入一个list1，当list1中元素多余1个时，将list1的末尾元素放进list2，然后再将list1其余元素从头至尾的进入list2，这样后进的元素就在第一个位置了，再将list2赋给list1，清空lisr2，方便下次有元素再进行操作。

代码

class MyStack {List<Integer> queue1;List<Integer> queue2;public MyStack() {queue1 = new ArrayList<>();queue2 = new ArrayList<>();}public void push(int x) {queue1.add(x);if(queue1.size() > 1) {queue2.add(queue1.get(queue1.size() - 1));for(int i = 0; i < queue1.size() - 1; i++) {queue2.add(queue1.get(i));}queue1 = queue2;queue2 = new ArrayList<>();//queue2.clear();这样写，会在下面下面的 return queue1.get(0); 中报错下标越界}}public int top() {return queue1.get(0);}public int pop() {int peak = queue1.get(0);queue1.remove(0);return peak;}public boolean empty() {return queue1.isEmpty();}
}

总结

这个方法虽然实现了，但是空间复杂度比较高，因为每次都会new一个新的ArrayList，我本想用 clear() 方法情况queue2，但是会导致下面的top方法报错，目前不太清楚什么原因，以后解决了再来补上。

【两个队列模拟栈】——栈与队列相关推荐

用队列实现栈--用两个队列模拟实现栈
出栈:哪个队列不为空,将该队列中前n-1个元素挪到另一个空队列中,然后将该队列中仅剩的元素出队列. 入栈:哪个队列不为空,将元素放到哪个队列中即可. 获取栈顶元素:哪个队列不为空,该队列的队尾就是栈顶 ...
用两个队列模拟实现一个栈的过程
栈具有"后进先出"的特点,即某个元素最后进入栈,却最先出栈:队列具有"先进先出"的特点,即元素从队尾依次进队列,依次从队头出队列:现在用两个队列模拟实现一个栈的 ...
数据结构：栈和列之如何用两个队列实现一个栈？两个栈实现一个队列？
1.栈和队列分析栈是一种特殊的线性表.其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不同,是两头都有限制,插入只能在表的 ...
java 栈和队列实现迷宫代码_使用两个队列实现一个栈
两个队列实现一个栈栈的特点是后进先出,队列的特点是先进先出.使用两个队列模拟栈,实现栈的push,pop,top,empty 操作. 假设队列中均为数字,其中队列q1为操作队列,q2为辅助队列. p ...
【c语言】两个队列实现一个栈
两个队列实现一个栈核心思想:模拟出栈的后进先出操作创建queue1和queue2,入栈时选择一个非空队列执行入队列操作(若两个队列都为空,则随机选择一个队列),出栈时需要先从非空队列queue1把 ...
【学校实验】停车场问题：设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。
停车场问题问题描述测试数据基本要求实现提示代码实现栈的实现队列的实现主函数的实现问题描述设停车场内只有一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出.汽车在停车场内按车辆 ...
【栈和队列专题】—— 双队列模拟栈
LeetCode 225 : 用队列实现栈队列 1.一些关于队列的基本操作向队列中添加元素[3种方法] queue.add(value) queue.offer(value) queue.put( ...
多态指针访问虚函数不能被继承的类快速排序N皇后问题插入排序堆排序merge归并排序栈上生成对象两个栈实现一个队列...
多态 /*1. 要想实现覆盖(重写)父类必须声明为virtual,子类可以不声明为virtual.-->FunB()2. 派生类重写基类的虚函数实现多态,要求函数名.参数列表.返回值完全相同.( ...
【剑指offer】用两个栈实现一个队列
题目:两个栈实现一个队列. 栈的特点:先进后出,队列的特点是先进先出思路:stack1放入数据:pop时,先判断stack2是否为空,如果不为空,直接pop,如果空,则push(stack1.pop ...

【两个队列模拟栈】——栈与队列

题目

思路

代码

总结

【两个队列模拟栈】——栈与队列相关推荐

最新文章

热门文章