#include <stdio.h>

#include <stdlib.h>

#define STACK_INIT_SIZE 100//初始容量

#define STACKINCREMENT 10//每次增加的容量

typedef struct

{

    int *base;//棧底指標

    int *top;//棧頂指標

    int stacksize;//棧容量

}Sqstack;

int InitStack(Sqstack *L)//建立空棧

{

    L->base=(int *)malloc(STACK_INIT_SIZE * sizeof(int));//分配基址

    if(!L->base)

        exit(0);//儲存分配失敗

    L->top=L->base;//空棧

    L->stacksize=STACK_INIT_SIZE;//初始容量

    return 1;

}

void GetStack(Sqstack *L)//返回棧頂元素

{

    int e;

    if(L->top==L->base)//棧空

    {

        printf("棧空,無法返回.\n");

        exit(0);

    }

    else

    {

        e=*(L->top-1);//棧頂指標的前一個位置即為棧頂元素

        printf("棧頂資料為：

    }

}

void Push(Sqstack *L)//插入棧頂元素

{

    printf("請輸入插入的資料shu：");

    int e;

    scanf("%d",&e);

    if(L->top - L->base>=L->stacksize)//棧滿

    {

        L->base=(int *)realloc(L->base,(L->stacksize+STACKINCREMENT)*sizeof(int));//增加容量

        if(!L->base)

            exit(0);//儲存分配失敗

        L->top=L->base+L->stacksize;//更新棧頂指標

        L->stacksize+=STACKINCREMENT;//更新棧容量

    }

    *L->top++=e;//棧頂資料變為e

}

void Pop(Sqstack *L)//刪除棧頂元素

{

    int e;

    if(L->top==L->base)//棧空

    {

        printf("刪除有誤.\n");

        exit(0);

    }

    else

    {

        e=*--L->top;

        printf("刪除資料為：%d\n",e);

    }

}

void ShowStack(Sqstack *L)//顯示棧

{

    printf("棧：");

    int *p;

    p=L->base;

    while(p!=L->top)

    {

        printf("%d ",*p++);

    }

    printf("\n");

}

int main()

{

    printf("先構造一個空棧.\n");

    Sqstack L;

    InitStack(&L);

    printf("%s",InitStack(&L)?"建立成功.\n":"建立失敗.\n");

    while(1)

    {

        printf("你可以進行的操作：\n");

        printf("1：返回棧頂元素    2：插入棧頂元素    3：刪除棧頂元素   0:退出\n");

        printf("請輸入你的選擇：");

        int xuan;

        scanf("%d",&xuan);

        if(xuan==0)

            break;

        if(xuan==1)

        {

            GetStack(&L);

            ShowStack(&L);

        }

        if(xuan==2)

        {

            Push(&L);

            ShowStack(&L);

        }

        if(xuan==3)

        {

            Pop(&L);

            ShowStack(&L);

        }

    }

    return 0;

}