数据结构实验之栈与队列八：栈的基本操作
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。
Input
首先输入整数t（1 <= t <= 10），代表测试的组数，以后是 t 组输入。
对于每组测试数据，第一行输入两个正整数 m（1 <= m <= 100)、n（1 <= n <= 1000)，其中m代表当前栈的最大长度，n代表本组测试下面要输入的操作数。 而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还会跟着一个整数，表示把这个数据压入堆栈；如果是'O’，表示栈顶元素出栈；如果是'A'，表示询问当前栈顶的值'。
Output
对于每组测试数据，根据其中的命令字符来处理堆栈；
（1）对所有的'P'操作，如果栈满输出'F'，否则完成压栈操作；
（2）对所有的'A'操作，如果栈空，则输出'E'，否则输出当时栈顶的值；
（3）对所有的'O'操作，如果栈空，则输出'E'，否则输出栈顶元素的值，并让其出栈；
每个输出占据一行，每组测试数据（最后一组除外）完成后，输出一个空行。
Sample Input
2 5 10 A P 9 A P 6 P 3 P 10 P 8 A P 2 O 2 5 P 1 P 3 O P 5 A
Sample Output
E 9 8 F 8 3 5
Hint
建议： 用串的方式（%s）读入操作字符。 //否则就会rte
Source
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main(void)
{
int i, j, t, m, n, T, b, a[10001];
char s[1001];
scanf("%d", &T);
for(t = 0; t < T; t++)
{
scanf("%d %d", &m, &n);
j = -1;
for(i = 0; i < n; i++)
{
scanf("%s", s);
/*if(i == 8)
{
puts(s);
}
if(i == 9)
{
puts(s);
}*/
if(s[0] == 'P')
{
if(j < m - 1)
{
scanf("%d", &b);
a[++j] = b;
}
else /栈满之后还要把b输入，要不然就会当成下一个字符，导致错误
{
scanf("%d", &b);
printf("F\n");
}
}
if(s[0] == 'A')
{
if(j == -1)
{
printf("E\n");
}
else
{
printf("%d\n", a[j]);
}
}
if(s[0] == 'O')
{
if(j == -1)
{
printf("E\n");
}
else
{
printf("%d\n", a[j]);
j--;
}
}
}
if(t < T - 1)
{
printf("\n");
}
}
return 0;
}
/*使用scanf应该注意的问题*/
/*
如何让scanf()函数正确接受有空格的字符串？如: I love you!
#include <stdio.h>
int main()
{
char str[80];
scanf("%s",str);
printf("%s",str);
return 0;
}
输入：I love you!
上述程序并不能达到预期目的，scanf()扫描到"I"后面的空格就认为对str的赋值结束，并忽略后面的"love you!".这里要注意是"love you!"还在键盘缓冲区（关于这个问题，网上我所见的说法都是如此，但是，我经过调试发现，其实这时缓冲区字符串首尾指针已经相等了，也就是说缓冲区清空了，scanf()函数应该只是扫描stdin流，这个残存信息是在stdin中)。我们改动一下上面的程序来验证一下：
#include <stdio.h>
#include<windows.h>
int main()
{
char str[80], str1[80], str2[80];
scanf("%s", str); /* 此处输入:I love you! */
printf("%s\n", str);
Sleep(5000); /* 这里等待5秒，告诉你程序运行到什么地方 */
/* 不是sleep(5)
1，函数名是Sleep不是sleep。
2，C/C++中，unsigned Sleep（unsigned）应该是毫秒ms.
*/
scanf("%s", str1); /* 这两句无需你再输入,是对stdin流再扫描 */
scanf("%s", str2); /* 这两句无需你再输入,是对stdin流再扫描 */
printf("%s\n", str1);
printf("%s\n", str2);
return 0;
}
输入：I love you!
输出：
I
love
you!
好了，原因知道了，所以结论是：残留的信息 love you是存在于stdin流中，而不是在键盘缓冲区中。那么scanf()函数能不能完成这个任务？回答是：能！别忘了scanf()函数还有一个 %[] 格式控制符（如果对%[]不了解的请查看本文的上篇）,请看下面的程序：
#include <stdio.h>
int main()
{
char str[50];
scanf("%49[^\n]", str); /* scanf("%s",string); 不能接收空格符 */
printf("%s\n", str);
return 0;
}
*/