化栈为队(两个栈来实现一个队列)

实现一个MyQueue类，该类用两个栈来实现一个队列。

示例：

MyQueue queue = new MyQueue();queue.push(1);
queue.push(2);
queue.peek();  // 返回 1
queue.pop();   // 返回 1
queue.empty(); // 返回 false

示例代码1：

class MyQueue(object):def __init__(self):"""Initialize your data structure here."""self.queue = []def push(self, x):"""Push element x to the back of queue.:type x: int:rtype: None"""self.queue.append(x)def pop(self):"""Removes the element from in front of queue and returns that element.:rtype: int"""return self.queue.pop(0)def peek(self):"""Get the front element.:rtype: int"""return self.queue[0]def empty(self):"""Returns whether the queue is empty.:rtype: bool"""if len(self.queue) == 0:return Trueelse:return False# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()

示例代码2：

class MyQueue(object):def __init__(self):"""Initialize your data structure here."""self.stack1 = []self.stack2 = []def push(self, x):"""Push element x to the back of queue.:type x: int:rtype: None"""self.stack1.append(x)def pop(self):"""Removes the element from in front of queue and returns that element.:rtype: int"""if len(self.stack2) == 0:while self.stack1:self.stack2.append(self.stack1.pop())return self.stack2.pop()def peek(self):"""Get the front element.:rtype: int"""if len(self.stack2) == 0:while self.stack1:self.stack2.append(self.stack1.pop())return self.stack2[-1]def empty(self):"""Returns whether the queue is empty.:rtype: bool"""return len(self.stack1) == 0 and len(self.stack2) == 0# Your MyQueue object will be instantiated and called as such:
# obj = MyQueue()
# obj.push(x)
# param_2 = obj.pop()
# param_3 = obj.peek()
# param_4 = obj.empty()

化栈为队(两个栈来实现一个队列)相关推荐

《剑指offer》-- 构建乘积数组、求1+2+3+...+n、不用加减乘除做加法、包含min函数的栈、用两个栈实现队列
一.构建乘积数组: 1.题目: 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*. ...
php2个栈写一个队列,【数据结构】栈面试题--两个栈实现一个队列
首先我们必须清楚,栈先进后出,队列先进先出.这道他们各自的特点以后,我们用两个栈来实现1个队列. 下边给出图片: 下边给出代码: template class Queue { public: void ...
leetcode题目-最小栈和用两个栈实现队列
1.用两个栈实现队列 a栈用来存放加入的数 b栈用来存放要删除的数当b栈存在数据时,就把top的元素pop掉直到b栈中没有数据存放,再重新遍历a栈,把a的数据倒着遍历进b栈.也就是b栈存放着倒着的 ...
LeetCode 341. 扁平化嵌套列表迭代器（双栈）
文章目录 1. 题目 2. 双栈解题 1. 题目给定一个嵌套的整型列表.设计一个迭代器,使其能够遍历这个整型列表中的所有整数. 列表中的项或者为一个整数,或者是另一个列表. 示例 1: 输入: [[ ...
leetcode剑指offe刷题-第一题-用两个栈实现队列
leetcode剑指offe刷题-第一题文章目录 leetcode剑指offe刷题-第一题前言一.用两个栈实现队列 1.思路 2.代码如下总结前言记录一下自己刷算法的路程. leetcod ...
两个队列实现栈，两个栈实现队列详细解析
栈和队列是两种常用的数据结构,他们的地城实现基本也就两种:数组和链表.数组是是将元素在内存中连续存放,链表是用指针来索引数据.具体请自行google,不是要讲的重点. 第一个问题:栈是一种先进后出的数 ...
【C语言实现共享栈】关于【共享栈】，你知道多少，快来看看吧
目录一 .共享栈的基本概念 1.定义 2.特点二.共享栈的表示三.共享栈的基本操作 1.共享栈的初始化操作 2.共享栈的判空操作 3.共享栈的进栈操作 0号栈进栈 1号栈进栈 4.共享栈的出栈操 ...
栈的顺序存储实现(顺序栈)
目录 1.初始化 2.判断栈是否为空 3.入栈 4.出栈 5.读取栈顶 6.top指针初始化为0的情况 7.共享栈补充一个小知识点:n个不同元素进栈,那么出栈元素不同的排列的个数为 . 上述公式被 ...
面试题 03.04. 化栈为队/面试题09. 用两个栈实现队列/232. 用栈实现队列
2020-05-08 1.题目描述用两个栈实现一个队列 2.题解将一个栈用来进行入操作,另一个进行出操作,入栈直接入,出栈的时候如果是空的则把另一个栈中的所有元素移动过来,再进行出栈,否则直接出 ...

化栈为队(两个栈来实现一个队列)

化栈为队(两个栈来实现一个队列)相关推荐

最新文章

热门文章