数据结构：栈与队列的 5 种实现（顺序栈、链栈、顺序队、优先级队列）

1、顺序栈的设计

#include <stdio.h>

#define N 100

struct stack{
    int top;
    int data[N];
};

struct stack st={-1,{0}};

int isempty(){
    if(st.top==-1){
        return -1;
    }else{
        return 0;
    }
}

void setempty(){
    st.top=-1;
}

int push(int data){
    if(st.top+1<N){
        st.top+=1;
        st.data[st.top]=data;
        return 0;
    }else{
        return -1;
    }
}

int pop(int *data){
    if(isempty()==-1){
        return -1;
    }else{
        *data=st.data[st.top];
        st.top-=1;
        return ;
    }
}

 {
    (n){
        TenToTwo(n/);
        (,n%);
    }
}

 {
     num=,i,res;
    TenToTwo();
    ();
    (num){
        i=num%;
        push(i); 
        num/=;
    }
    (isempty()!=){
        pop(&res); 
        (,res);
    }
     ;
}