一、题目要求

实现一个简单的栈数据结构。栈是一种后进先出线性数据结构，只能在一端进行插入和删除操作。请编写一个C语言程序，实现包括栈的初始化、入栈、出栈以及判断栈是否为空等基本操作。

请根据要求在begin、end间完成代码，不要改变代码中其他部分。

示例输入和输出：

Is stack empty?No

Popped element: 30

Is stack empty?No

二、程序代

#include <stdio.h>
#include <stdbool.h>#define MAX_SIZE 100typedef struct {int data[MAX_SIZE];int top;
} Stack;void initStack(Stack *stack) {stack->top = -1;  // 初始化栈顶指针为-1
}bool isStackEmpty(Stack *stack) {///Begin///// 如果栈顶指针为-1，则栈为空if(stack->top==-1)return 1;else return 0;End
}bool isStackFull(Stack *stack) {return (stack->top == MAX_SIZE - 1);  // 如果栈顶指针等于最大容量减1，则栈为满
}void push(Stack *stack, int value) {if (isStackFull(stack)) {printf("Error: Stack overflow.\n");return;}stack->data[++stack->top] = value;  // 将元素入栈，栈顶指针加1
}int pop(Stack *stack) {if (isStackEmpty(stack)) {printf("Error: Stack underflow.\n");return -1;}return stack->data[stack->top--];  // 从栈中弹出栈顶元素，并将栈顶指针减1
}int main() {Stack stack;initStack(&stack);push(&stack, 10);push(&stack, 20);push(&stack, 30);printf("Is stack empty? %s\n", isStackEmpty(&stack) ? "Yes" : "No");printf("Popped element: %d\n", pop(&stack));printf("Is stack empty? %s\n", isStackEmpty(&stack) ? "Yes" : "No");return 0;
}

三、程序在Dev C++测试结果