《剑指offer》面试题七 用两个栈实现队列
来源:互联网 发布:cda数据分析师考试题 编辑:程序博客网 时间:2024/06/04 19:27
原题地址 http://ac.jobdu.com/problem.php?pid=1512
用两个栈来实现一个队列,完成队列的Push和Pop操作。
队列中的元素为int类型。
这里用两个数组来模拟两个栈。由于栈的特点是先进后出,队列的特点是先进先出,所以这里要用两个栈来实现,一个栈先进后出,两个栈的话就可以先进先出了。
其中一个栈(称呼a栈吧)专门用来完成PUSH操作。只要有PUSH我们就往这个栈压入元素。
但是需要出栈的时候,先看看b栈是否为空,如果不为空的话就直接出栈好了。但如果为空的话,我们需要先判断a栈是否为空,a栈为空的话 则整个队列为空;但如果不为空的话,我们就需要将a栈的元素挨个压入b栈中,这样其实也就实现了 队列的先进先出,负负为正嘛。
原题完整描述如下:
- 题目描述:
用两个栈来实现一个队列,完成队列的Push和Pop操作。
队列中的元素为int类型。
- 输入:
每个输入文件包含一个测试样例。
对于每个测试样例,第一行输入一个n(1<=n<=100000),代表队列操作的个数。
接下来的n行,每行输入一个队列操作:
1. PUSH X 向队列中push一个整数x(x>=0)
2. POP 从队列中pop一个数。
- 输出:
对应每个测试案例,打印所有pop操作中从队列pop中的数字。如果执行pop操作时,队列为空,则打印-1。
- 样例输入:
3PUSH 10POPPOP
- 样例输出:
10-1
#include<stdio.h>int a[100010];int b[100010];int ap;//pointer to stack aint bp;//pointer to stack bvoid push_stack(int x){ap++;a[ap]=x; }void pop_stack(){if(-1==bp){if(-1==ap){printf("-1\n");return ;}else while(ap!=-1){bp++;b[bp]=a[ap];ap--;}}printf("%d\n",b[bp]);bp--;}int main(){int t;while(scanf("%d",&t)!=EOF){ap=-1;bp=-1;char ch[10];int x;while(t--){scanf("%s",ch);if(ch[1]=='U'){scanf("%d",&x);push_stack(x);}else{pop_stack();}}}}
0 0
- 《剑指offer》面试题七 用两个栈实现队列
- 剑指Offer----面试题七:用两个栈实现队列
- 《剑指Offer》面试题七之用两个栈实现队列
- 剑指offer面七_用两个队列实现栈
- 剑指offer-->面试题7 用两个栈实现队列
- [剑指offer][面试题07]用两个栈实现队列
- 《剑指Offer》面试题-用两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 剑指Offer:面试题7 用两个栈实现队列
- 《剑指Offer》面试题7:用两个栈实现队列
- 【剑指offer】 面试题7: 用两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 《剑指Offer》面试题:用两个队列实现一个栈
- 剑指offer-面试题7:用两个栈实现队列
- 剑指offer面试题之用两个栈实现队列
- 剑指offer面试题 用两个栈实现队列
- 剑指offer---面试题7 用两个栈实现队列
- 剑指offer面试题7:用两个栈实现队列
- asdfsdagdgsdfahhhhhhh
- 一个UILabel 使用不同的颜色或不同的字体来体现字符串
- Semaphor控制资源访问的使用方法
- 武汉JAVA/android培训最优选择--传智播客武汉分校!
- FMDB使用时注意
- 《剑指offer》面试题七 用两个栈实现队列
- 简单c8051F120上ucosII的移植记
- 同步,异步,阻塞,非阻塞
- 读写锁
- Servlet过滤器与Struts拦截器的区别
- tspitr
- wpf数据出错验证模板
- 动态设置表结构方案
- 加速你的Python代码