用两个栈实现一个队列
来源:互联网 发布:8051单片机引脚图 编辑:程序博客网 时间:2024/05/17 08:10
栈的定义--Stack
栈只允许在末端进行插入和删除的线性表。栈具有后进先出的特性(LIFO,Last In First Out)。
队列的定义--Queue
队列值允许在表的队尾进行插入,在表对头进行删除。队列具有先进先出的特性(FIFO,first In First Out)。
思路:1、栈_s1为空时,给_s1依次插入a、b、c。
2、把_s1中的元素逐个弹出压入_s2,弹出_s2栈顶元素
3、再插入元素时重复1-2步。
#include<iostream>#include<stack>using namespace std;template<class T>class Queue{public:void Push(const T& x){while (!_s2.empty()){_s1.push(_s2.top());_s2.pop();}_s1.push(x);}void Pop(){while (!_s1.empty()){T& top = _s1.top();_s1.pop();_s2.push(top);}_s2.pop();}bool Empty(){return _s2.empty() && _s1.empty();}const T& Gettop(){while (!_s1.empty()){_s2.push(_s1.top());_s1.pop();}return _s2.top();}private:stack<T> _s1;stack<T> _s2;};int main(){Queue<int> q;q.Push(1);q.Push(2);q.Push(3);q.Push(4);q.Push(5);q.Pop();q.Pop();q.Push(6);q.Push(7);while (!q.Empty()){cout << q.Gettop() << " ";q.Pop();}cout << endl;return 0;}
0 0
- 用两个栈实现队列 & 两个队列实现一个栈
- 两个栈实现队列&&用两个队列实现一个栈
- 用两个栈实现一个队列
- 用两个栈实现一个队列
- 用两个栈实现一个队列
- 用两个队列实现一个栈
- 用两个栈实现一个队列功能
- 用两个栈实现一个队列
- 用两个队列实现一个栈
- 用两个栈实现一个队列
- 用两个队列实现一个栈
- 用两个栈来实现一个队列
- 用两个栈实现一个队列功能
- 用两个队列实现一个栈
- 用两个队列实现一个栈
- 用两个栈实现一个队列
- 用两个栈实现一个队列
- 用两个栈实现一个队列
- 一念永恒 > 第三十章 来吧!
- 【Android】直播必备之YUV使用总结 —— 常用的几种格式:NV21/NV12/YV12/YUV420P的区别
- 一念永恒 > 第二十八章 压力才是动力
- 十六周阅读程序
- 哈夫曼算法原理
- 用两个栈实现一个队列
- Java线程之join()
- JPEG压缩原理
- android studio 中好用的插件————你值的拥有
- 剑指offer(29)-把数组排成最小的数
- 日报16.6.15
- JVM调优总结 -Xms -Xmx -Xmn -Xss
- 第16周阅读程序——1(1)
- 第十三周上机实践项目1(4):分数类中的运算符重载