C++实现栈的基本操作：进栈、出栈与元素输出

"这篇文章主要介绍了如何使用C++实现栈的基本操作，包括初始化栈、检查栈是否为空、进栈（压栈）、出栈（弹栈）以及输出栈内元素的功能。" 在计算机科学中，栈是一种特殊的线性数据结构，遵循“后进先出”（LIFO, Last In First Out）原则。栈在很多算法和数据处理中都有广泛的应用，如括号匹配、深度优先搜索等。在C++中，我们可以自定义结构体来模拟栈的数据结构。 首先，我们定义了一个名为`Stack`的结构体，它包含两个成员：一个整型数组`data`用于存储栈元素，以及一个整型变量`top`记录栈顶元素的索引。数组的大小被定义为`MAXN`，这里设置为10，意味着栈的最大容量是10个元素。 `Init()`函数用于初始化栈，它分配内存并设置栈顶指针`top`为-1，表示栈为空。`Empty()`函数用来判断栈是否为空，如果`top`等于-1，则栈为空，返回1；否则返回0。 `Push()`函数执行进栈操作，将元素`x`压入栈。首先检查栈是否已满（即`top`是否等于`MAXN-1`），如果已满则返回0表示失败，否则将`top`加1并将`x`存入`data[top]`，返回1表示成功。进栈后，可以调用`Output()`函数显示栈内所有元素。 `Pop()`函数执行出栈操作，将栈顶元素弹出并赋值给`x`。如果栈为空，返回0表示失败；否则，将`top`减1并返回栈顶元素，然后更新`x`的值。出栈后，同样可以调用`Output()`展示当前栈的状态。 在`main()`函数中，我们创建一个栈实例`s`，然后进入一个无限循环，根据用户输入的选项（1-进栈，2-出栈，3-输出栈内容，0-退出程序）执行相应的操作。通过这种方式，用户可以动态地进行栈的操作并观察结果。 这个C++程序提供了一个基础的栈实现，通过结构体和基本的内存管理操作，展示了栈的基本功能。这对于理解和掌握栈的概念及其操作非常有帮助，同时也为更复杂的算法实现奠定了基础。