堆栈的使用（动态栈、数组实现，作代码记录用，注意输入读取及输出的格式）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

typedef struct

{

    int *data;

    int top;

    int capacity;

}stack;

void initstack(stack *p);

int isempty(stack *p);

int isfull(stack *p);

void pushstack(stack *p,int element);

int popstack(stack *p,int *receive);

int main()

{

    int number;

    while(scanf("%d",&number)!=EOF && number!=0)

    {

        getchar();

        stack *test;

        test=(stack *)malloc(sizeof(stack));

        if(test==NULL)

        {

            perror("malloc fail");

            exit(0);

        }

        initstack(test);

        while(number--)

        {

            char character;

            int num,value,temp;

            scanf("%c",&character);

            if(character=='P')

            {

                scanf("%d",&num);

                pushstack(test,num);

            }

            else if(character=='O')

            {

                popstack(test,&value);

            }

            else if(character=='A')

            {

                if(isempty(test))

                {

                    printf("E\n");

                }

                else

                {

                    temp=test->data[test->top];

                    printf("%d\n",temp);

                }

            }

            getchar();

        }

        printf("\n");

        free(test->data);

        free(test);

    }

return 0;

}

void initstack(stack *p)

{

    p->data=(int *)malloc(sizeof(int)*4);

    if(p->data==NULL)

    {

        perror("malloc fail");

        exit(0);

    }

    p->top=-1;

    p->capacity=4;

}

int isempty(stack *p)

{

    return p->top==-1;

}

int isfull(stack *p)

{

    return p->top==p->capacity-1;

}

void pushstack(stack *p,int element)

{

    if(isfull(p))

    {

        int *temp=(int *)realloc(p->data,sizeof(int)*(p->capacity)*2);

        if(temp==NULL)

        {

            perror("realloc fail");

            exit(0);

        }

        p->data=temp;

        p->capacity=(p->capacity)*2;

    }

    p->data[++(p->top)]=element;

}

int popstack(stack *p,int *receive)

{

    if(isempty(p))

    {

        return 0;

    }

    *receive=p->data[(p->top)--];

    return 1;

}