C++:利用两个队列实现栈的操作
2014-09-22 16:52
615 查看
#include<iostream> #include<queue> using namespace std; class stack { private: queue<int> q1,q2; public: void s_push(int a) { q1.push(a); } int s_size() { return q1.size(); } bool s_empty() { return q1.empty(); } int s_pop() { while(!q1.empty()&&q1.size()!=1) { q2.push(q1.front()); q1.pop(); } int b=q1.front(); q1.pop(); while(!q2.empty()) { q1.push(q2.front()); q2.pop(); } return b; } }; int main() { stack ss; ss.s_push(1); ss.s_push(2); ss.s_push(3); ss.s_push(4); cout<<ss.s_size()<<endl; cout<<ss.s_pop()<<endl; cout<<ss.s_pop()<<endl; cout<<ss.s_pop()<<endl; cout<<ss.s_pop()<<endl; return 0; }
相关文章推荐
- C++:利用两个栈实现队列操作
- C++:用两个栈来实现一个队列,完成队列的Push和Pop操作
- 《算法》第一章——利用两个栈实现一个队列的push和pop操作
- 利用两个栈实现一个队列(C++版)
- 利用两个栈实现队列的--->基本操作
- c++ 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
- 两个栈实现一个队列——C++ 利用STL 栈stack实现
- 利用两个队列实现一个栈(C++版)
- c++ 队列基本操作实现
- 可视化webpart基础开发——利用事件接收器实现同步操作两个文档库(添加、删除、修改文档)
- 用两个栈实现一个队列的功能,请用C++实现它
- C/C++之用两个栈实现一个队列的功能
- 通过共享内存,利用循环队列实现两个进程A,B之间的通信
- 利用CAS操作(Compare & Set)实现无锁队列
- 两个队列模拟栈的操作(stl实现)
- 利用 C++ 单向链表实现队列
- C++队列实现的基本操作
- c++ 利用boost 实现文件操作
- 程序员面试宝典之数据结构基础----C++两个栈实现一个队列功能
- c++ 两个栈实现队列