博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 232. Implement Queue using Stacks
阅读量:6819 次
发布时间:2019-06-26

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

class MyQueue {public:    /** Initialize your data structure here. */    stack
r, b; MyQueue() { } /** Push element x to the back of queue. */ void push(int x) { r.push(x); } /** Removes the element from in front of queue and returns that element. */ int pop() { if (b.empty()) { int size = r.size(); for (int i = 0; i < size; i++) { int t = r.top(); b.push(t); r.pop(); } } int ret = b.top(); b.pop(); return ret; } /** Get the front element. */ int peek() { if (b.empty()) { int size = r.size(); for (int i = 0; i < size; i++) { int t = r.top(); b.push(t); r.pop(); } } return b.top(); } /** Returns whether the queue is empty. */ bool empty() { return r.empty() && b.empty(); }};

 

转载于:https://www.cnblogs.com/willaty/p/8421848.html

你可能感兴趣的文章
ZooKeeper应用案例
查看>>
springboot(二):thymeleaf模板开发
查看>>
高通camera架构
查看>>
php 使用DOMDocument 解析xml
查看>>
如何7步实现根据源码包创建rpm包
查看>>
hadoop2.0集群搭建详解
查看>>
Spring Cloud Alibaba基础教程:Nacos配置的多环境管理
查看>>
极乐小程序榜单(第六期)
查看>>
使用Log4j为项目配置日志输出应用详细总结及示例演示.
查看>>
Lua-5.3.2 安装 luasocket 的正确姿势
查看>>
freeswitch实战经验1:服务器向成员主动发起会议邀请
查看>>
python转换文本编码和windows换行符
查看>>
try-catch中导致全局变量无法变化的bug
查看>>
Js中数组的操作
查看>>
浏览器缓存 from memory cache与from disk cache详解
查看>>
php编译常用选项
查看>>
Docker Machine 简介
查看>>
Angular4错误提示的说明(一)
查看>>
CCNA+NP学习笔记—交换网络篇
查看>>
一张图说明Linux启动过程
查看>>