算法学习记录五(C++)--->两个栈实现队列
2017-08-03 15:56
453 查看
描述
*用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。*栈是先进后出,FILO
*队列是先进先出,FIFO
思路
入队:将元素进栈A
出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈;
如果不为空,栈B直接出栈。
class Solution { public: // 栈1负责入栈 void push(int node) { stack1.push(node); } // 出栈 int pop() { int a; // 当栈2为空的时候 if(stack2.empty()){ // 把栈1上的所有数据从栈顶拿出来依次push到栈2 while(!stack1.empty()){ a = stack1.top(); stack2.push(a); stack1.pop(); } } // 栈2不为空 或者 直接出栈 a=stack2.top(); stack2.pop(); return a; } /* <分析>: 入队:将元素进栈A 出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈; 如果不为空,栈B直接出栈。 */ private: stack<int> stack1; stack<int> stack2; };
扩展->两个队列实现栈
入栈:将元素进队列A
出栈:判断队列A中元素的个数是否为1,如果等于1,则出队列,否则将队列A中的元素 以此出队列并放入队列B,直到队列A中的元素留下一个,然后队列A出队列,再把 队列B中的元素出队列以此放入队列A中。
相关文章推荐
- 算法学习记录十二(C++)--->链表题目集合
- [算法学习]两个栈实现一个队列
- 算法学习记录四(C++)--->通过前序和中序序列重建二叉树
- 算法学习记录十(C++)--->数值的整数次方
- 算法学习记录九(C++)--->二进制中1的个数
- 算法学习记录七(C++)--->二分法找有序旋转数组最小值
- 算法学习记录十四(C++)--->二叉树的镜像
- 算法学习记录三(C++)--->从尾到头打印链表每个节点的值
- 算法学习记录二(C++)--->字符串空格替换
- 算法学习记录八(C++)--->一句代码搞定变态跳台阶
- 算法学习记录一(C++)--->二维数组中的查找
- 算法学习记录十一(C++)--->调整数组顺序使奇数前偶数后
- 【算法和数据结构】线性表(四)用两个栈来实现队列(C++实现)
- 算法学习记录十三(C++)--->10年微软面试题树的子结构
- 算法学习记录六(C++)--->获取斐波那契数列第n项
- 数据结构学习之链队列c++实现
- 在别的地方看的<<给程序员介绍一些C++开源库>>,记录给大家共同学习
- SPFA 算法的学习--基于Bellman-Ford算法的一种队列实现
- 在别的地方看的<<给程序员介绍一些C++开源库>>,记录给大家共同学习
- 数据结构与算法之—两个栈实现一个队列