用两个栈实现队列
2015-10-30 20:51
211 查看
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型class Solution { public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()) { while(!stack1.empty()) { stack2.push(stack1.top()); stack1.pop(); } } int s=stack2.top(); stack2.pop(); return s; } private: stack<int> stack1; stack<int> stack2; };
相关文章推荐
- 学习笔记三-网络的基本知识
- sicily 1443. Printer Queue
- 2015多校第九,十场总结
- ssoj1020编译优化(双向链表+堆优化)
- 细说.NET中的多线程 (四 使用锁进行同步)
- AIR文件操作:使用文件对象操作文件和目录 .
- 从尾到头打印链表
- 失业潮来了,未来10年靠什么赚钱?
- 树的遍历
- Java基础学习13(JDK,Java UML)
- 项目管理 版本号管理之语义化版本
- css元素边框发光效果——box-shadow
- 替换空格
- sicily 1090. Highways
- BeautifulSoup的使用学习笔记
- Xcode 7.1项目中Objective-C和swift混合编程(一)
- hdu 1254 推箱子(嵌套搜索)
- ios响应者链
- Windows 远程连接Hbase常见错误
- Leetcode-Remove Duplicates from Sorted List