leetcode 225 Implement Stack using Queues C++
来源:互联网 发布:java常用工具 编辑:程序博客网 时间:2024/05/01 02:37
两个队列实现一个栈,核心思想就是压栈的时候,压入空的队列,然后把非空的队列的元素亚到后面去。
queue<int> q1; queue<int> q2; void push(int x) { if(q1.empty()&&q2.empty()){ q1.push(x); }else if(q2.empty()){ q2.push(x); while(!q1.empty()){ q2.push(q1.front()); q1.pop(); } }else{ q1.push(x); while(!q2.empty()){ q1.push(q2.front()); q2.pop(); } } } // Removes the element on top of the stack. void pop() { if(!q1.empty()) q1.pop(); else if(!q2.empty()) q2.pop(); } // Get the top element. int top() { if(!q1.empty()) return q1.front(); else if(!q2.empty()) return q2.front(); else return NULL; } // Return whether the stack is empty. bool empty() { return q2.empty()&&q1.empty(); }
0 0
- [leetcode-225]Implement Stack using Queues(c++)
- 【LeetCode-225】 Implement Stack using Queues(C++)
- Leetcode-Implement Stack using Queues(C++)
- [C语言][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
- Leetcode #225 Implement Stack using Queues
- [leetcode 225] Implement Stack using Queues
- Leetcode NO.225 Implement Stack using Queues
- QT5 动态链接库的创建和使用
- 怎么将txt转换成pdf文档格式
- git生成ssh key
- Android 设置系统的返回键 和软键盘获取焦点问题
- HAL开发全流程(三)
- leetcode 225 Implement Stack using Queues C++
- Okhttp, Retrofit, android-async-http, Volley用哪个好
- Kylin的RESTful API使用
- 粗浅看 JSP工作原理
- SpringMVC返回json数据的三种方式
- 谷歌开发者大会传达的8条关键信息
- 使用WinInet访问没有证书的Https (GET/POST)
- spring mvc常用的注解
- 冒泡排序