九度OnlineJudge-堆栈的的使用(1108)

题目链接:http://ac.jobdu.com/problem.php?pid=1108

题目描述:

        堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,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

AC代码:

#include<stdio.h>

int main(void)
{
    int n;
    int stack[10000],j;   //定义堆栈  
    char c[2];   
    int data;  //存放入栈变量 
    while(scanf("%d",&n)!=EOF&&n!=0)
    {
        j=-1;
        for(int i=0;i<n;i++)
        {
            scanf("%s",c);
            switch(c[0])
            {
                case 'P':
                {
                    scanf("%d",&stack[++j]);    
                    break;
                }
                case 'O':
                {
                    if(j!=-1)
                    {
                        j--;
                    }
                    break;
                }
                case 'A':
                {
                    if(j==-1)
                    {
                        printf("E\n");
                    }
                    else
                    {   
                        printf("%d\n",stack[j]); 
                    }
                    break;
                }
            }//end of switch
        } //end of for  
        printf("\n");               
    }// end of while
    return 0;
} 


 

 

你可能感兴趣的:(栈,九度,九度OJ,栈的使用,九度1108)