C语言实现顺序栈：入栈出栈与操作示例

本资源是一份关于C语言编程中数据结构——顺序栈（SqStack）的实现，主要关注入栈（Push）、出栈（Pop）、获取栈顶元素（GetTop）以及打印栈中所有元素（PrintStack）的基本操作。顺序栈是一种线性数据结构，它遵循后进先出（LIFO，Last In First Out）的原则，通过栈顶指针（top）进行元素的存取。 1. **数据结构定义**: - `SqStack` 结构体包含了四个成员：一个动态分配的整型数组（`SElemType* base`），栈顶指针 `SElemType* top`，栈的最大容量 `int stacksize`，用于表示栈的实际大小。 2. **函数定义**: - **`InitStack(SqStack &S)`**：初始化一个空顺序栈。首先设定栈的最大容量为 `STACK_MAX_SIZE`，然后为数组分配内存，如果分配失败，则返回错误代码 `OVERFLOW`。 - **`Push(SqStack &S, SElemType e)`**：执行入栈操作。当栈顶接近栈满时（`top - base >= stacksize`），会返回错误。否则将新元素 `e` 存储在 `top` 指向的位置，并将 `top` 自增。 3. **`Pop(SqStack &S, SElemType &e)`**：执行出栈操作。如果栈为空（`base == top`），返回错误。否则将栈顶元素赋值给参数 `e`，并使 `top` 自减。 4. **`GetTop(SqStack S, SElemType &e)`**：获取栈顶元素但不移除。如果栈为空，返回错误。通过访问 `top-1` 的位置获取栈顶元素，因为`top` 指向下一个要出栈的位置。 5. **`PrintStack(SqStack S)`**：输出栈中的所有元素。遍历栈底到栈顶，逐个打印元素，并在遍历结束后显示已经输出的元素数量。 这些基本操作是顺序栈数据结构的核心，它们使得程序员能够方便地在程序中创建、管理栈的数据结构，支持临时存储和撤销操作。在实际应用中，顺序栈常用于算法分析、递归调用栈、表达式求值、括号匹配等场景。通过理解和实现这些操作，可以更好地掌握顺序栈的原理和使用方法。