栈顺序存储结构

栈是限定仅在表尾来进行插入和删除操作的线性表，能够插入和删除的一端称为栈顶，它是一个特殊的线性表，但也有前驱后继关系

由于限定了插入和删除的位置，始终只在栈顶来进行，因此栈底是固定的，最新进栈的元素肯定在栈底，因此用数组下标为0的一端作为栈底比较好，因为首元素都在栈底，变化最小

定义一个变量top来表示栈顶元素在数组中的位置，由于栈顶是可以随意操作的，因此top就像可以来回移动一样，变大或者变小，但肯定不能超过存储栈的长度，而且由于top相当于下标，数组是从0开始的，因此当栈里只有一个元素时，top为0；而空栈判定条件top为-1

顺序栈结构

typedef int StackElemType;

typedef struct {

    StackElemType data[MAXSIZE];

    int top;

}SqStack;

进栈和出栈，还算不错，随手写的，结果无误，虽然弱，菜鸟表示有进步

#include <stdio.h>
#include <malloc.h>

typedef int StackElemType;
#define MAXSIZE 10

typedef struct {
    StackElemType data[MAXSIZE];
    int top;
}SqStack;

int stackpop(SqStack *stack){
    if (stack->top == -1)
        return 0;
    –stack->top;
    return 0;
}

int stackpush(SqStack *stack, int num){
    if (stack->top == MAXSIZE – 1)
        return 0;
    ++stack->top;
    stack->data[stack->top] = num;
    return 0;
}

int main(){
    SqStack *S;
    S = (SqStack *)malloc(sizeof(SqStack));
    S->top = -1;
    int i;
    for (i = 0; i < MAXSIZE; i++){
        S->data[++S->top] = i;
    }
    stackpop(S);
    stackpop(S);
    stackpush(S, 100);
    int j;
    for (j = 0; j <= S->top; j++){
        printf(“No %d is: %d\n”, j, S->data[j]);
    }
    free(S);
    S = NULL;
    return 0;
}