堆栈的使用

【问题描述】

堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。

Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。

 

【要求】

输入：

对于每组测试数据，第一行是一个正整数 n，0< n <=10000(n=0 结束)。

而后的 n 行，每行的第一个字符可能是'P’或者'O’或者'A’；如果是'P’，后面还会跟着一个整数，

表示把这个数据压入堆栈；如果是'O’，表示将栈顶的值 pop 出来，如果堆栈中没有元素时，忽略本次操作；

如果是'A’，表示询问当前栈顶的值，如果当时栈为空，则输出'E'。堆栈开始为空。

 

输出：

对于每组测试数据，根据其中的命令字符来处理堆栈；并对所有的'A’操作，输出当时栈顶的值，

每个占据一行，如果当时栈为空，则输出'E’。当每组测试数据完成后，输出一个空行。

#include <stdio.h>  
#include <stdlib.h>  
#define max 10001  
  
struct stack  
{  
    int data[max];  
    int top;  
};  
  
int main()  
{  
    int i, n, a;  
    struct stack *sta;  
    char ch;  
  
    while(scanf("%d", &n) != EOF)  
    {  
        if(n == 0)  
            break;    
        //初始化栈  
        sta = (struct stack *)malloc(sizeof(struct stack));  
        sta->top = 0;  
  
        //堆栈操作  
        for(i = 0; i < n; i ++)  
        {  
            getchar();  
            scanf(" %c", &ch);  
            switch(ch)  
            {  
                case 'A' :  
                    if(sta->top > 0)  
                    {  
                        printf("%d\n", sta->data[sta->top - 1]);  
                    }else  
                    {  
                        printf("E\n");  
                    }  
                    break;  
                case 'O' :  
                    if(sta->top > 0)  
                        -- sta->top;  
                    break;  
                case 'P' :  
                    scanf("%d", &a);  
                    sta->data[sta->top ++] = a;  
                    break;  
            }  
        }  
        printf("\n");  
    }  
    return 0;  
}