C语言实现顺序栈：初始化、压栈、弹栈与取栈顶元素

"C语言栈的基本操作，包括栈的创建、插入（入栈）、删除（出栈）以及获取栈顶元素等操作。" 在C语言中，栈是一种非常重要的数据结构，它遵循“后进先出”（LIFO, Last In First Out）的原则。栈可以用于解决许多问题，如表达式求值、括号匹配等。本资源提供了使用C语言实现顺序栈的方法。 首先，定义了栈的数据结构`SqStack`，包含三个成员：`base`指向栈底，`top`指向栈顶，`stacksize`表示当前分配的存储空间大小。`STACK_INIT_SIZE`定义了栈的初始容量，`STACKINCREMENT`定义了当需要扩展栈时增加的容量。 接着，我们定义了一些常量和函数类型`Status`，其中`OK`表示操作成功，`ERROR`表示操作失败。 在栈的初始化函数`InitStack`中，通过`malloc`动态分配了`STACK_INIT_SIZE`大小的空间，并将栈顶指针`top`设置为`base`，表示栈为空。如果内存分配失败，函数返回`ERROR`。 `Push`函数实现了入栈操作。在检查栈是否满的基础上，如果栈满则通过`realloc`进行动态扩展，增加`STACKINCREMENT`个元素的空间。然后将元素`e`压入栈顶，`top`指针递增。如果扩展失败，返回`ERROR`。 `Pop`函数实现了出栈操作。首先检查栈是否为空，如果为空则返回`ERROR`，否则将栈顶元素`e`弹出，并将`top`指针递减。 `GetTop`函数用于获取栈顶元素，但不删除。同样，它首先检查栈是否为空，如果为空返回`ERROR`，否则返回栈顶元素。 `StackLength`函数返回栈中元素的个数，通过遍历栈顶指针和栈底指针之间的距离计算得到。 这些基本操作构成了一个完整的顺序栈实现，可以用于处理各种需要栈的数据处理任务。在实际编程中，还可以根据需求添加其他功能，如检查栈是否为空、复制栈、清空栈等。