栈中的元素怎么输出
栈是一种数据结构，它的特点是后进先出（Last-In-First-Out，LIFO）。栈可以用数组或链表实现，它的基本操作包括入栈（Push）、出栈（Pop）、查看栈顶元素（Top）等。在实际应用中，栈被广泛地应用于编程语言的编译、操作系统的内存管理、图形学的深度优先搜索等领域。本文将从多个角度来分析如何输出栈中的元素。
一、利用栈的基本操作
栈的基本操作包括Push、Pop和Top。要输出栈中的元素，可以反复执行Pop操作，直到栈为空为止。具体实现如下：
```
while(!stack.empty()) {
cout << stack.top() << " ";
stack.pop();
}
```
这段代码利用了while循环和stack的空判断函数empty()，依次输出栈顶元素并弹出。需要注意的是，在使用Top操作时必须先判断栈是否为空，否则程序会抛出异常。
二、利用迭代器
C++ STL提供了一种称为“迭代器”的特殊对象，它可以遍历容器中的元素。栈也是一个容器，所以我们可以用迭代器来输出栈中的元素。具体实现如下：
```
stack
// 压入一些元素
for(int i=0; i<10; i++) {
stack.push(i);
}
// 利用迭代器输出
for(auto it=stack.rbegin(); it!=stack.rend(); ++it) {
cout << *it << " ";
}
```
这段代码中，我们首先用for循环将一些元素压入栈中。然后利用rbegin()和rend()函数得到栈的反向迭代器，即从栈顶开始逆序遍历。由于输出迭代器指向的位置需使用*运算符来获取实际的值，因此我们需要使用*it来输出。
三、利用递归函数
递归是一种高级的编程技术，在栈的应用中也有广泛的应用。利用递归函数可以输出栈中的元素，同时也是一种关于递归的良好实例。具体实现如下：
```
void print_stack(stack
if(s.empty()) return;
int x = s.top();
s.pop();
print_stack(s);
cout << x << " ";
}
```
这段代码通过一个递归函数print_stack()，将栈中的元素逆序输出。函数的实现流程如下：首先判断栈是否为空，若为空则返回；否则弹出栈顶元素，然后递归调用函数本身，最后输出栈顶元素。需要注意的是，print_stack()函数对栈进行了拷贝，因此在实际使用时要注意性能和内存开销。
四、利用数组实现栈
除了使用STL容器库中的stack对象外，我们还可以手动实现一个简单的栈。例如，我们可以用数组来实现一个栈，并利用循环来输出栈中的元素。具体实现如下：
```
const int MAXN = 100;
int stk[MAXN], top = 0;
// 压入一些元素
for(int i=0; i<10; i++) {
stk[top++] = i;
}
// 输出
while(top > 0) {
top--;
cout << stk[top] << " ";
}
```
这段代码用一个数组stk来实现栈，并用top变量表示栈顶元素的下一个位置。通过循环的方式，输出栈中的元素。
