Leetcode 第225题 Implement Stack using Queues
来源:互联网 发布:宝鸡广电网络营业厅 编辑:程序博客网 时间:2024/05/23 01:16
题目:Implement Stack using Queues
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).
题目分析:
- 题目含义是用队列来模拟栈,包含栈的判断空、入栈、出栈、取出栈顶元素等
思路:
- 定义两个队列a和b
- 判断空:如果队列a和队列b都是空,那么栈也是空
- 入栈:如果队列a为空,将入栈的元素入队到队列a中,然后将非空的队列b中的元素入队到队列a中;反之如果队列b为空同理
- 出栈:如果队列a不为空,那么出栈的元素就是队列a中队尾元素;反之对队列b也是如此
- 返回栈顶元素:取得非空队列中队尾的元素
代码:
- C++:
class Stack {public: queue<int> a;//队列a queue<int> b;//队列b // Push element x onto stack. void push(int x) { if(a.empty())//如果队列a是空队列,那么将元素x入队到队列a中 { a.push(x); while(!b.empty())//如果队列b为非空队列时,将队列b中的元素入队到队列a中 { int x=b.front(); b.pop(); a.push(x); } } else//如果队列a不是空队列,那么将元素x入队到队列b中 { b.push(x); while(!a.empty())//如果队列a为非空队列时,将队列a中的元素入队到队列b中 { int x=a.front(); a.pop(); b.push(x); } } } // Removes the element on top of the stack. void pop() { if(!a.empty())//如果队列a不是空队列,那么出栈操作操作就是将队列a中的队头元素出队 { a.pop(); } if(!b.empty())//如果队列b不是空队列,那么出栈操作操作就是将队列b中的队头元素出队 { b.pop(); } } // Get the top element. int top() { if(!a.empty())//如果队列a不是空队列,那么获取栈顶元素操作操作就是将队列a中的队头元素取出 { return a.front(); } if(!b.empty())//如果队列b不是空队列,那么获取栈顶元素操作操作就是将队列b中的队头元素取出 { return b.front(); } } // Return whether the stack is empty. bool empty() { return a.empty()&&b.empty(); }};
0 0
- Leetcode 第225题 Implement Stack using Queues
- Implement Stack using Queues - LeetCode 225
- 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, Easy] 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(c++)
- [LeetCode 225] Implement Stack using Queues
- Leetcode #225 Implement Stack using Queues
- [leetcode 225] Implement Stack using Queues
- Leetcode NO.225 Implement Stack using Queues
- LeetCode(225) Implement Stack using Queues
- LeetCode 225 Implement Stack using Queues
- Electron-使用Electron开发第一个应用
- JFianl框架学习笔记一
- cctype 中的字符函数
- 南大软院大神养成计划--第十一天休息中
- ArrayList和linkedList的区别
- Leetcode 第225题 Implement Stack using Queues
- delete和Truncate的较量
- android使用本地应用在线播放流媒体文件
- 游戏存档
- 走在工业4.0时代的前端
- C语言 括号 配对 不相交
- 在C#用HttpWebRequest中发送GET/HTTP/HTTPS请求
- android-Content providers
- 蓝桥杯 基础练习 FJ字符串