嵌入式系统挑战赛题目----简单栈数据结构
2023-12-15 19:09:30
一、题目要求
实现一个简单的栈数据结构。栈是一种后进先出线性数据结构,只能在一端进行插入和删除操作。请编写一个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++测试结果
?
文章来源:https://blog.csdn.net/jacklood/article/details/135018766
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!