python:用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

# -*- coding:utf-8 -*-
class Solution:def __init__(self):self.stack1 = []self.stack2 = []def push(self, node):# write code hereself.stack1.append(node)def pop(self):#检查stack2是否为空，不为空弹出，#为空继续判断stack1是否为空，不为空放入stack2中，为空表示栈内无元素try:_pop = self.stack2.pop()except IndexError as e:if len(self.stack1) != 0:for i in range(len(self.stack1)):self.stack2.append(self.stack1.pop())_pop = self.stack2.pop()else:_pop = Nonereturn _popif __name__ == '__main__':s = Solution()s.push(1)s.push(2)s.push(3)s.push(4)s.push(5)s.push(6)print(s.pop())print(s.pop())print(s.pop())print(s.pop())s.push(7)print(s.pop())print(s.pop())print(s.pop())print(s.pop())print(s.pop())print(s.pop())

python:用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。相关推荐

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。...
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. import java.util.Stack; public class Solution { ...
算法：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。...
算法:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型.<剑指offer> 利用栈来进行操作,代码注释写的比较清楚:首先判断两个栈是否是空的:其次当栈二 ...
用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型...
以下为借鉴 var stack1 = [], stack2=[]; function push(node){ stack1.push(node); } function pop(){ ...
JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
《剑指offer》c++版本 9. 用两个栈来实现一个队列
如题: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 本题考察对数据结构队列,栈的理解.队列的特点是FIFO,先进先出.栈的特点是FILO,先进后出.题目要求我 ...
N5-用两个栈来实现一个队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. import java.util.Stack; /*** 用两个栈来实现一个队列,完成队列的Push和P ...
牛客网（剑指offer）第五题用两个栈来实现一个队列
//用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. //方法一:没有用到栈 $queue=array(); function mypush($node) {glo ...
剑指offer两个栈来实现一个队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 思路一个水题,不过有一个坑:我们假设stack1是输入用的,stack2是输出用的,必须是stack2 ...
化栈为队(两个栈来实现一个队列)
实现一个MyQueue类,该类用两个栈来实现一个队列. 示例: MyQueue queue = new MyQueue();queue.push(1); queue.push(2); queue.pe ...
将编号为0和1的两个栈存放于一个数组空间V[m]中。
目录 1.题目描述 2.算法实现 1.题目描述将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端.当第0号栈的栈顶指针top[0]等于-1时该栈为空:当第1号栈的栈顶指针to ...

python:用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

python:用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。相关推荐

最新文章

热门文章

python:用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

python:用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。相关推荐

最新文章

热门文章

python:用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

python:用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。相关推荐