leetcode 225. Implement Stack using Queues
来源:互联网 发布:mac安装ttf字体 编辑:程序博客网 时间:2024/06/11 21:52
解题思路:
用队列的基本操作实现栈的基本操作
原题目:
Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.empty() -- Return whether the stack is empty.Notes:You must use only standard operations of a queue -- which means only push to back, peek/pop from front, size, and is empty operations are valid.Depending on your language, queue may not be supported natively. You may simulate a queue by using a list or deque (double-ended queue), as long as you use only standard operations of a queue.You may assume that all operations are valid (for example, no pop or top operations will be called on an empty stack).
AC解,C++代码,菜鸟一个,请大家多多指正
class Stack {public: queue<int> que; // Push element x onto stack. void push(int x) { que.push(x); } // Removes the element on top of the stack. void pop() { queue<int> tmp_que; while (que.size() != 1) { int value = que.front(); que.pop(); tmp_que.push(value); } que = tmp_que; } // Get the top element. int top() { return que.back(); } // Return whether the stack is empty. bool empty() { return que.empty(); }};
0 0
- [leetcode] 225.Implement Stack using Queues
- 【leetcode】 225. Implement Stack using Queues
- <LeetCode OJ> 225. Implement Stack using Queues
- Leetcode 225. Implement Stack using Queues
- 225. Implement Stack using Queues LeetCode
- LeetCode *** 225. Implement Stack using Queues
- 【leetcode】225. Implement Stack using Queues
- LeetCode 225. Implement Stack using Queues
- leetcode-225. Implement Stack using Queues
- leetcode 225. Implement Stack using Queues
- LeetCode-225.Implement Stack using Queues
- leetcode-java-225. Implement Stack using Queues
- Leetcode题解 225. Implement Stack using Queues
- 【leetcode】225. Implement Stack using Queues
- [Leetcode]225. Implement Stack using Queues
- LeetCode 225. Implement Stack using Queues
- LeetCode - 225. Implement Stack Using Queues
- LeetCode 225. Implement Stack using Queues
- 大型网站技术架构
- php不使用copy()函数复制文件的方法
- PHP无限级分类(嵌套集合模型)
- Linux Shell编程简单知识
- JavaMail发送邮件实例
- leetcode 225. Implement Stack using Queues
- android stdio 如何在真机中调试程序
- Socket多客户端简易签到系统
- 卡片游戏
- Getting Started with the Vulkan SDK
- redis主从
- Java命令--javap
- Unity2D 制作小游戏FlappyBird心得—Unity5学习笔记
- Coding 代码管理快速入门(转)