#include <stdio.h>
#include <stdlib.h>
// 聲明順序棧的容量
const int maxsize = 6;
struct seqtack{
    int *data;  //存儲(chǔ)棧中元素的數(shù)組
    int top;  // 棧頂下標(biāo)
};

typedef struct seqtack Seq;

// 初始化操作
Seq init(Seq s){
    printf("初始化函數(shù)運(yùn)行\(zhòng)n");
    s.data = (int*)malloc(maxsize*sizeof(int));//動(dòng)態(tài)分配存儲(chǔ)空間
    if(!s.data){
        printf("初始化失敗");
        exit(0);
    }
    s.top = 0;
    return s;
}

//判斷棧空
int empty(Seq s){
    printf("判斷棧空\(chéng)n");
    if(s.top == 0){
        return 1;
    }
    return 0;
}

//進(jìn)棧操作
Seq push(Seq s,int x){
    printf("進(jìn)棧操作\n");
    // 判斷棧是否滿了

    if(s.top==maxsize-1){
        printf("棧滿");
        return s;
    }
    else{

        printf("正在插入數(shù)據(jù)%d\n",x);
        s.data[s.top] = x;
        s.top++;
        return s;
    }

}

//出棧操作
Seq pop(Seq s,int *e){
    if(empty(s)){
        printf("棧空\(chéng)n");
        exit(0);
    }
    else{
        *e = s.data[s.top-1];
        s.top--;
        return s;
    }
}

// 打印棧中元素
void display(Seq s){
    if(empty(s)){
        printf("棧空\(chéng)n");
        exit(0);
    }
    else{
        printf("開始打印\n");
        int num = 0;
        while(num < s.top){
            printf("現(xiàn)在的元素是:%d\n",s.data[num++]);
        }
    }
}
// 獲取棧頂元素
int gettop(Seq s){
    if(empty(s)){
        exit("棧空\(chéng)n");
    }
    else{
        return s.data[s.top-1];
    }
}

int main()
{
    printf("代碼運(yùn)行中\(zhòng)n");
    Seq s ;
    s = init(s);

    //插入兩個(gè)元素
    s = push(s,1);
    s = push(s,2);

    display(s);
    int e;
    s = pop(s,&e);
    printf("刪除的元素是:%d\n",e);

    display(s);

    return 0;
}

#include <stdio.h>
#include <stdlib.h>
typedef struct node{
    int data;   //數(shù)據(jù)域
    struct node *next;   //鏈域
} LkStk;

//初始化
void init(LkStk *ls){
    printf("初始化操作\n");
    ls = (LkStk *)malloc(sizeof(LkStk));
    ls->next = NULL;
}

// 進(jìn)棧
void push(LkStk *ls,int x){
    printf("進(jìn)棧操作\n");
    LkStk *temp;
    temp = (LkStk*)malloc(sizeof(LkStk));//給temp新申請(qǐng)一塊空間
    temp->data = x;
    temp->next = ls->next;
    ls->next = temp;
    printf("%d進(jìn)棧成功\n",x);
}
int empty(LkStk *ls){
    if(ls->next ==NULL){
        return 1;
    }
    else return 0;
}

// 出棧
int pop(LkStk *ls){
    LkStk *temp;
    //判斷棧是否為空
    if(!empty(ls)){
        temp= ls->next;  // 準(zhǔn)備出棧的元素指向ls的下一結(jié)點(diǎn)
        ls->next = temp->next;   // 原棧頂?shù)南乱粋€(gè)結(jié)點(diǎn)稱為新的棧頂
        printf("棧頂元素：%d\n",temp->data);
        free(temp); //釋放原棧頂?shù)慕Y(jié)點(diǎn)空間
        return 1;
    }
    return 0;
}

int main()
{
    LkStk ls;
    init(&ls);

    push(&ls,1);
    push(&ls,2);

    pop(&ls);
    pop(&ls);

    return 0;
}