C语言实现基础栈数据结构

本文档主要介绍了一个简单的堆栈数据结构实现，用于处理线性表中的插入（Push）、删除（Pop）、检查空栈（StackEmpty）以及清理和销毁堆栈（ClearStack 和 DestroyStack）操作。堆栈在这里是用一个动态数组（通过 malloc 动态分配内存）来存储元素，由两个指针 base 和 top 分别表示栈底和栈顶。 首先，定义了一些常量和类型，如 `SElemType` 表示栈元素类型，`Status` 作为函数返回值类型，表示操作成功或失败。`STACK_INIT_SIZE` 定义了初始堆栈大小，`STACKINCREMENT` 是每次扩容的增量。 堆栈结构 `struct SqStack` 包含四个成员：指向栈底元素的指针 `base`、指向栈顶元素的指针 `top`、以及堆栈当前的容量 `stacksize`。函数 `InitStack` 负责初始化堆栈，它动态分配 `STACK_INIT_SIZE` 大小的内存空间，并将 `top` 初始化为 `base`，同时返回堆栈是否成功创建的状态。 `StackEmpty` 函数检查堆栈是否为空，通过比较 `top` 和 `base` 是否相等来判断。如果相等则表示栈为空，返回 `TRUE`；否则返回 `FALSE`。 `ClearStack` 函数清空堆栈，只需将 `top` 指向 `base`，即堆栈顶部元素与底部元素重叠，表示堆栈为空。 `DestroyStack` 函数负责释放堆栈占用的内存，通过 `free` 函数释放 `base` 所指向的内存，然后将所有指针置为 `NULL` 并设置容量为 `0`，表示堆栈已完全销毁。 最后，`Push` 函数实现了将新元素 `e` 插入到堆栈顶部的操作。当 `top` 达到 `base + stacksize` 时，意味着堆栈已满，此时会动态扩容，增加 `STACKINCREMENT` 的空间，然后将元素 `e` 存储在新分配的位置，并更新 `top` 指针。 这些函数共同构建了一个基本的、可扩展的堆栈数据结构，适用于需要临时存储和管理序列数据的场景。理解并掌握这些函数是理解和实现类似功能的基础，对于学习和实践数据结构与算法具有重要意义。