用 C 语言轻松实现栈的倒序输出280

栈是一种数据结构，遵循后进先出 (LIFO) 原则。在 C 语言中，我们可以使用数组或链表来实现栈。为了倒序输出栈中的元素，我们可以在插入元素时事先将其存储在辅助结构中。下面我们将介绍两种 C 语言中实现栈的倒序输出的方法。

方法一：使用数组实现

步骤：1. 定义一个数组并将其初始化为栈。
2. 使用一个指针来跟踪栈顶。
3. 在插入元素时，将元素压入数组并递增指针。
4. 在弹出元素时，递减指针并弹出数组中的元素。
5. 使用一个辅助数组或链表来存储弹出元素的倒序。
6. 在输出时，从辅助结构中反向输出元素。

示例代码：```c
#include
#include
#define MAX_SIZE 100
int stack[MAX_SIZE];
int top = -1;
int main() {
// 插入元素
push(1);
push(2);
push(3);
// 创建辅助数组来存储弹出元素
int reversed[MAX_SIZE];
int rev_top = -1;
// 弹出元素并存储在辅助数组中
while (!isEmpty()) {
reversed[++rev_top] = pop();
}
// 倒序输出元素
while (rev_top >= 0) {
printf("%d ", reversed[rev_top--]);
}
return 0;
}
```

方法二：使用链表实现

步骤：1. 定义一个结构来表示栈节点，其中包含数据和指向下一个节点的指针。
2. 使用头指针来跟踪栈顶。
3. 在插入元素时，创建一个新节点并将其插入到栈顶。
4. 在弹出元素时，删除栈顶节点并返回其数据。
5. 使用一个辅助链表来存储弹出元素的倒序。
6. 在输出时，从辅助链表中反向输出元素。

示例代码：```c
#include
#include
struct node {
int data;
struct node *next;
};
struct node *head = NULL;
int main() {
// 插入元素
push(1);
push(2);
push(3);
// 创建辅助链表来存储弹出元素
struct node *reversed = NULL;
// 弹出元素并存储在辅助链表中
while (!isEmpty()) {
struct node *new_node = (struct node *)malloc(sizeof(struct node));
new_node->data = pop();
new_node->next = reversed;
reversed = new_node;
}
// 倒序输出元素
struct node *current = reversed;
while (current != NULL) {
printf("%d ", current->data);
current = current->next;
}
return 0;
}
```