利用 C 语言实现栈并获取输出序列167

栈是一种先进后出的线性数据结构，它遵循后进先出的原则，即最后添加的元素将首先被移除。在计算机科学中，栈广泛应用于各种算法和数据处理任务。

为了用 C 语言实现栈，我们需要创建一个数据结构来存储元素。此数据结构应支持以下操作：* Push (入栈)：将新元素添加到栈顶。
* Pop (出栈)：移除并返回栈顶元素。
* Peek：查看栈顶元素而不将其移除。
* isEmpty：检查栈是否为空。

以下是使用数组实现栈的 C 语言代码片段：```c
#include
#include
// 定义栈结构
struct Stack {
int *array;
int top;
int capacity;
};
// 创建栈
struct Stack *createStack(int capacity) {
struct Stack *stack = (struct Stack *)malloc(sizeof(struct Stack));
stack->array = (int *)malloc(capacity * sizeof(int));
stack->top = -1;
stack->capacity = capacity;
return stack;
}
// 检查栈是否为空
int isEmpty(struct Stack *stack) {
return stack->top == -1;
}
// 入栈
void push(struct Stack *stack, int value) {
if (stack->top == stack->capacity - 1) {
printf("栈已满");
return;
}
stack->array[++stack->top] = value;
}
// 出栈
int pop(struct Stack *stack) {
if (isEmpty(stack)) {
printf("栈已空");
return -1;
}
return stack->array[stack->top--];
}
// 查看栈顶元素
int peek(struct Stack *stack) {
if (isEmpty(stack)) {
printf("栈已空");
return -1;
}
return stack->array[stack->top];
}
// 打印栈中所有元素
void printStack(struct Stack *stack) {
if (isEmpty(stack)) {
printf("栈已空");
return;
}
for (int i = stack->top; i >= 0; i--) {
printf("%d ", stack->array[i]);
}
printf("");
}
// 测试栈
int main() {
struct Stack *stack = createStack(5);
push(stack, 1);
push(stack, 2);
push(stack, 3);
push(stack, 4);
push(stack, 5); // 栈已满
printStack(stack); // 输出：5 4 3 2 1
pop(stack);
pop(stack);
pop(stack);
printf("栈顶元素：%d", peek(stack)); // 输出：2
isEmpty(stack) ? printf("栈已空") : printf("栈非空"); // 输出：栈非空
return 0;
}
```