嵌入式系统挑战赛题目----简单栈数据结构
一、题目要求
实现一个简单的栈数据结构。栈是一种后进先出线性数据结构,只能在一端进行插入和删除操作。请编写一个C语言程序,实现包括栈的初始化、入栈、出栈以及判断栈是否为空等基本操作。
请根据要求在begin、end间完成代码,不要改变代码中其他部分。
示例输入和输出:
Is stack empty?No
Popped element: 30
Is stack empty?No
二、程序代
#include <stdio.h>
#include <stdbool.h>
#define MAX_SIZE 100
typedef 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++测试结果