C语言实现顺序栈的操作： Push、Pop与遍历

"栈的基本操作实现" 在编程中，栈是一种非常重要的数据结构，它遵循“后进先出”（LIFO）的原则。本资源主要介绍了如何使用C语言实现一个顺序栈（SeqStack），包括初始化、压栈、弹栈、检查栈是否为空、检查栈是否已满以及获取栈顶元素等基本操作。对于初学者来说，这是一个很好的学习和参考工具。 首先，定义了一个名为`SeqStack`的结构体，它包含两个成员：一个整型数组`elem`用于存储栈中的元素，最大容量为`Stack_Size`；另一个整型变量`top`用来记录栈顶位置，初始值为-1表示栈空。 `IntStack`函数用于初始化栈，将`top`设置为-1，表示栈为空。 `Push`函数用于向栈中压入元素。它首先检查栈是否已满（`top`是否等于`Stack_Size - 1`），如果栈满则返回`FALSE`，否则将`top`加1并将传入的元素`x`存入`elem[top]`，返回`TRUE`。 `Pop`函数用于弹出栈顶元素。如果栈为空（`top`等于-1），返回`FALSE`；否则，返回`elem[top]`并使`top`减1，表示栈顶元素已被移除。 `StackEmpty`函数用于检查栈是否为空。当`top`等于-1时，返回`TRUE`表示栈空；否则，返回`FALSE`。 `StackFull`函数用于检查栈是否已满。当`top`等于`Stack_Size - 1`时，返回`TRUE`表示栈满；否则，返回`FALSE`。 `GetTop`函数用于获取栈顶元素，但不删除。如果栈为空，返回`FALSE`；否则，返回`elem[top]`。 在`main`函数中，首先分配内存创建一个`SeqStack`实例`S`，然后初始化栈。接着，用户输入四个整数并依次压入栈中。之后，程序打印栈中的所有元素、栈顶元素，以及通过弹栈操作逐个显示栈中元素，直到栈为空。 这个简单的示例代码清晰地展示了栈的基本操作，对于理解栈的工作原理和实际应用具有很大的帮助。通过这种方式，初学者可以更好地掌握栈这一数据结构，并将其应用到更复杂的算法和程序设计中。