博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
009.栈实现队列
阅读量:5259 次
发布时间:2019-06-14

本文共 1503 字,大约阅读时间需要 5 分钟。

class MyQueue(object):    def __init__(self, ):        """        Initialize your data structure here.        """        self.instack = []        self.outstack = []    def push(self, x):        """        Push element x to the back of queue.        :type x: int        :rtype: void        """        self.instack.append(x)    def pop(self):        """        Removes the element from in front of queue and returns that element.        :rtype: int        """        if not self.outstack:            if not self.instack:                return            else:                while self.instack:                    node = self.instack.pop()                    self.outstack.append(node)        return self.outstack.pop()    def peek(self):        """        Get the front element.        :rtype: int        """        if not self.outstack:            if not self.instack:                return            else:                while self.instack:                    node = self.instack.pop()                    self.outstack.append(node)        return self.outstack[-1]    def empty(self):        """        Returns whether the queue is empty.        :rtype: bool        """        if len(self.instack) == 0 and len(self.outstack) == 0:            return True        else:            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()

  

转载于:https://www.cnblogs.com/wanyp/p/10065602.html

你可能感兴趣的文章
2017前端面试题总结
查看>>
Http GetPost网络请求
查看>>
SWIFT国际资金清算系统
查看>>
关于拷贝构造函数与赋值构造函数的深刻解析
查看>>
Sping注解:注解和含义
查看>>
站立会议第四天
查看>>
用原生JS获取非行间样式
查看>>
toolbox类
查看>>
如何快速掌握一门技术
查看>>
利用AMPScript获取Uber用户数据的访问权限
查看>>
vagrant 同时设置多个同步目录
查看>>
python接口自动化28-requests-html爬虫框架
查看>>
爬虫学习笔记(一)初识爬虫
查看>>
生成随机数的模板
查看>>
SpringMVC文件上传
查看>>
hdu 2093
查看>>
纸上谈兵: 树, 二叉树, 二叉搜索树[转]
查看>>
Mysql 数据库操作
查看>>
SQL表中的自连接定义与用法示例
查看>>
hdu 1032 The 3n + 1 problem
查看>>