#define STACK_INTSIZE 50 /*分配棧的最大存儲空間*/
#define DataType int /*定義棧中數(shù)據(jù)元素的類型*/
DataType s[STACK_INTSIZE];/*用來存放棧中數(shù)據(jù)元素的內(nèi)存空間*/
int top;/*定義棧頂指針*/

#define STACK_INTSIZE 50
#define DataType int
typedef struct
{
    DataType s[STACK_INTSIZE];
    int top;
} Stack;
Stack *st;/*指針st用來引用一個順序棧*/

Stack *InitStack()
{
    Stack *s;
    s = (Stack *)malloc(sizeof(Stack));
    s->top = 0;
    return s;
}

void Push(Stack *st, DataType x)
{
    if (st->top >= STACK_INTSIZE)
        printf("棧已滿，不能入棧！\n");/*若棧滿則不能進棧，輸出出錯信息*/
    else
    {
        st->s[st->top] = x;/*元素x進棧*/
        st->top++;/*棧頂指針top加1*/
    }
}

void Pop(Stack *st)
{
    if (st->top == 0)
        printf("?？?，不能出棧！\n");/*若?？談t不能出棧，且輸出?？盏男畔?/
    else/*棧非空*/
    {
        st->top--;/*top減1，元素出棧*/
    }
}

DataType ReadTop(Stack *st)
{
    DataType x;
    if (st->top == 0)
    {
        printf("棧中無元素");
        return (0);
    }
    /*若?？談t返回0*/
    else
    {
        x = st->s[st->top-1];/*取棧頂元素*/
        return (x);/*返回x即棧頂元素的值*/
    }
}

void ShowStack(Stack *st)
{
    while (st->top > 0)
    {
        st->top--;
        printf("%d", st->s[st->top]);
    }
}