【数据结构】栈的数组实现

1.栈的顺序存储实现
构建结构体Stack，其中数组Date存放栈中数据，Top存放栈顶元素的下标。对栈进行初始化时将Top赋值为-1，表示栈为空。MaxSize为栈的最大容量。

#define MaxSize 10
typedef struct Stack{
    int Date[MaxSize];
    int Top;
} Stack;

2.进栈操作
进栈操作前应当先检查栈是否已满，避免溢出。

void Push(Stack* PtrS, int item) \\将数据item压入栈中
{
    if(PtrS->Top == MaxSize-1){
        printf("栈已满\n");
        return;
    }
    else{
        PtrS->Date[++PtrS->Top] = item;
        return;
    }
}

3.出栈操作
在进行出栈操作时应先检查栈是否为空。

int Pop(Stack * PtrS) //从栈中弹出栈顶元素
{
    if(PtrS->Top == -1){
        printf("栈已空\n");
        return NULL;
    }
    else
        return PtrS->Date[PtrS->Top--];
}