题目1108:堆栈的使用(谨慎使用scanf("%c",&c))

题目描述:

    堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。

输入:

     对于每组测试数据,第一行是一个正整数 n,0<n<=10000(n=0 结束)。而后的 n 行,每行的第一个字符可能是'P’或者'O’或者'A’;如果是'P’,后面还会跟着一个整数,表示把这个数据压入堆栈;如果是'O’,表示将栈顶的值 pop 出来,如果堆栈中没有元素时,忽略本次操作;如果是'A’,表示询问当前栈顶的值,如果当时栈为空,则输出'E'。堆栈开始为空。

输出:

    对于每组测试数据,根据其中的命令字符来处理堆栈;并对所有的'A’操作,输出当时栈顶的值,每个占据一行,如果当时栈为空,则输出'E’。当每组测试数据完成后,输出一个空行。

样例输入:
3
A
P 5
A
4
P 3
P 6
O 
A
0
样例输出:
E
5

3
/*没理解scanf("%c",&c)的机制,搞了好长时间,fuck*/
#include <stdio.h>
#include<stack>
#include<iostream>
using namespace std;

int main()
{
    int n;
    char c;
    stack<int> s;

    while(scanf("%d", &n)!= EOF && n!=0) {
        while(!s.empty()) {s.pop();}
        while(n--){
           // scanf("%c",&c);       //使用scanf("%c",&c) 简直是梦魇,因为他会读取输出缓存中的回车,
                                    //所以要配合使用getchar(),巨麻烦。用cin就比较简便
            cin >> c;
            if(c == 'P') {
                int d;
                scanf(" %d", &d);
                s.push(d);
            }
            if(c == 'O') {
                if(!s.empty()) s.pop();
            }
            if(c == 'A') {
                if(s.empty()) printf("E\n");
                else {
                    int tmp = s.top();
                    printf("%d\n", tmp);
                }
            }
        }
        printf("\n");
    }
    return 0;
}


在某题中想接收数字与字符相间隔的字符串,并以回车判断输入结束,写下如下形式。错误

while(scanf("%c%d", &c,&b)!=EOF && c != '\n') {

  。。。。。。

}

改正:

while(scanf("%c", &c)!=EOF && c != '\n') { 

 scanf("%d", &b);

 。。。。。。

}




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值