#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define MAX_STACK_SIZE 100 //棧的大小
#define ERROR -1
#define OK 1
typedef struct sqstack
{
    int stack_array[MAX_STACK_SIZE];
    int top;
    int bottom;
}SqStack;
///棧的初始化
int Init_Stack(SqStack *S)
{
    S->bottom=S->top=0;
}
///進棧
int PushStack(SqStack *S, int e)
{
    //使資料元素e進棧成為新的棧頂元素
    if(S->top==MAX_STACK_SIZE-1)
    {
        printf("棧滿，返回錯誤標誌");
        return ERROR;
    }
    S->top=S->top+1;
    S->stack_array[S->top]=e;
    return OK;
}
///出棧
int PopStack(SqStack *S, int e)
{
    if(S->top==0)
    {
        printf("棧空，無法出棧元素");
        return ERROR;
    }
    e=S->stack_array[S->top];
    S->top--;
    return OK;
}
///遍歷棧
int StackTravel(SqStack *S)
{
    int e;
    int ptr;
    ptr=S->top;
    while(ptr>S->bottom)
    {
        e=S->stack_array[ptr];
        ptr=ptr-1;
        printf("%d\n",e);
    }
    return OK;
}
///取出棧頂元素
int GetTopStack(SqStack *S, int e)
{
    if(S->top==0)
    {
        printf("棧不存在或者棧為空\n");
        return ERROR;
    }
    else
    {
        e=S->stack_array[S->top];
        printf("棧頂元素為：%d\n",e);
    }
}
///清空棧
int destroyStack(SqStack *S)
{
    if(S->top!=S->bottom)
    {
        S->top=0;
    }
}
int main()
{
    SqStack stack2;
    int m,x,n;
    Init_Stack(&stack2);
    printf("輸出初始化後的棧的棧頂元素：\n");
    GetTopStack(&stack2,n);
    for(x=1;x<5;x++)
    {
       PushStack(&stack2,x);
    }
    printf("壓入了4個元素後，輸出棧中元素：\n");
    StackTravel(&stack2);
    printf("輸出棧的棧頂元素：\n");
    GetTopStack(&stack2,n);
    destroyStack(&stack2);

}