C語言實現棧（順序棧）

1、結構體

typedef struct my_stack {
    int len;//既可以表示棧頂編號也可以表示元素個數
    typename a[10001];//用數組表示棧內元素
}Stack;

2、初始化

Stack* create_emptystack() {
    Stack *s;
    s = (Stack*)malloc(sizeof(Stack));
    if(s == NULL)
        printf("malloc error\n");
    else
        s->len = -1;
    return s;
}

3、判斷棧是否為空

int isempty(Stack *s) {
    return s->len == -1;
}

4、入棧

void push_stack(Stack *s, typename value) {
    if(s->len > 10001)
        printf("exceed!\n");
    else {
        s->len++;
        s->a[s->len] = value;
    }
}

5、出棧

void pop_stack(Stack *s) {
    if(!isempty(s))
        s->len--;
}

6、獲取棧頂元素

tpyename get_top(Stack *s)  {  
    if(!isempty)                
        return s->a[s->len]; 
}