判断栈是否为空,C语言代码
时间: 2023-08-29 18:04:28 浏览: 584
用C语言判断出栈序列
5星 · 资源好评率100%
假设栈的结构体定义如下:
```c
#define MAX_SIZE 100 // 栈的最大容量
typedef struct {
int data[MAX_SIZE]; // 栈中元素
int top; // 栈顶指针
} Stack;
```
可以通过以下代码判断栈是否为空:
```c
int is_empty(Stack* s) {
return s->top == -1; // 当栈顶指针为-1时,说明栈为空
}
```
或者:
```c
int is_empty(Stack* s) {
return s->top + 1 == 0; // 当栈中元素个数为0时,说明栈为空
}
```
两种方法都可以判断栈是否为空,具体使用哪种方法可以根据实际情况选择。
阅读全文