用栈写一个简单的源代码附带注释
时间: 2023-04-03 10:04:20 浏览: 139
基于C语言实现RS485基本通讯原理(含源代码+使用说明).zip
好的,以下是用栈写的一个简单的源代码,附带注释:
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100 // 定义栈的最大容量
typedef struct {
int top; // 栈顶指针
int data[MAX_SIZE]; // 栈的数据存储区
} Stack;
// 初始化栈
void init(Stack *s) {
s->top = -1; // 栈顶指针初始化为-1,表示栈为空
}
// 判断栈是否为空
int is_empty(Stack *s) {
return s->top == -1;
}
// 判断栈是否已满
int is_full(Stack *s) {
return s->top == MAX_SIZE - 1;
}
// 入栈操作
void push(Stack *s, int x) {
if (is_full(s)) {
printf
阅读全文