嵌入式系统挑战赛题目----简单栈数据结构

一、题目要求

实现一个简单的栈数据结构。栈是一种后进先出线性数据结构,只能在一端进行插入和删除操作。请编写一个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++测试结果