C语言数据结构-栈（顺序栈）

#include <stdio.h>
#include <stdlib.h>
#define Stack_init_size 10  // 栈的初始分配大小
#define Stackincrement 10   // 栈空间增量
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define OVERFLOW 3
typedef int Status;
typedef int Element;
typedef struct {
    Element* base;      // 栈底指针，指向栈底的位置
    Element* top;       // 栈顶指针，指向栈顶元素的下一个位置
    int stacksize;      // 当前已分配的存储空间
} stack;

// 初始化栈
Status InitStack(stack& s) {
    s.base = (Element*)malloc(Stack_init_size * sizeof(Element)); // 分配初始空间
    if (!s.base) exit(OVERFLOW);  // 分配失败则退出
    s.top = s.base;  // 栈空
    s.stacksize = Stack_init_size;  // 设置初始栈大小
    return OK;
}

// 获取栈顶元素
Status GetTop(stack s, Element& e) {
    if (s.top == s.base) return ERROR;  // 栈空返回错误
    e = *(s.top - 1);  // 获取栈顶元素
    return OK;
}

// 入栈操作
Status Push(stack& s, Element e) {
    if (s.top - s.base >= s.stacksize) {  // 栈满，增加空间
        s.base = (Element*)realloc(s.base, (s.stacksize + Stackincrement) * sizeof(Element));
        if (!s.base) exit(OVERFLOW);  // 分配失败则退出
        s.top = s.base + s.stacksize;  // 栈顶指针移动到扩展空间后的位置
        s.stacksize += Stackincrement;  // 更新栈大小
    }
    *s.top++ = e;  // 数据入栈
    return OK;
}

// 出栈操作
Status Pop(stack& s, Element& e) {
    if (s.top == s.base) return ERROR;  // 栈空返回错误
    e = *--s.top;  // 栈顶元素出栈
    return OK;
}

// 获取栈长度
int StackLength(stack s) {
    return s.top - s.base;  // 栈顶指针减去栈底指针即为栈长度
}

// 销毁栈
Status DestroyStack(stack& s) {
    if (s.base == NULL) return ERROR;  // 栈空返回错误
    free(s.base);  // 释放栈空间
    s.base = NULL;  // 栈底指针置空
    s.top = NULL;   // 栈顶指针置空
    s.stacksize = 0;  // 栈大小清零
    return OK;
}

// 清空栈
Status ClearStack(stack& s) {
    if (s.base == NULL) return ERROR;  // 栈空返回错误
    s.top = s.base;  // 栈顶指针移到栈底，即清空栈
    return OK;
}

// 判断栈是否为空
Status StackEmpty(stack s) {
    if (s.top == s.base) {
        return TRUE;  // 栈空
    }
    else {
        return FALSE;  // 栈非空
    }
}

// 遍历栈中元素并输出
Status StackTraverse(stack s) {
    if (s.base == s.top || (s.base != NULL && s.top != NULL)) return ERROR;  // 栈空或栈非空条件
    for (; s.top > s.base;) {
        printf("%d\n", *--s.top);  // 逆序输出栈中元素
    }
    return OK;
}