用c语言 创建一个顺序栈,实现顺序栈的出栈和入栈
时间: 2023-09-24 16:11:07 浏览: 73
好的,这是一个基本的顺序栈的实现,包含入栈(push)和出栈(pop)操作。
```
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义栈的最大容量
typedef struct {
int data[MAXSIZE]; // 存放栈中元素
int top; // 栈顶指针
} SqStack;
// 初始化栈
void InitStack(SqStack *S) {
S->top = -1; // 栈顶指针初始化为-1
}
// 判断栈是否为空
int StackEmpty(SqStack S) {
if (S.top == -1) { // 栈顶指针为-1,栈为空
return 1;
}
return 0;
}
// 判断栈是否已满
int StackFull(SqStack S) {
if (S.top == MAXSIZE - 1) { // 栈顶指针等于最大容量减一,栈已满
return 1;
}
return 0;
}
// 入栈操作
int Push(SqStack *S, int x) {
if (StackFull(*S)) { // 栈已满,无法入栈
return 0;
}
S->top++; // 栈顶指针加一
S->data[S->top] = x; // 将元素x入栈
return 1;
}
// 出栈操作
int Pop(SqStack *S, int *x) {
if (StackEmpty(*S)) { // 栈为空,无法出栈
return 0;
}
*x = S->data[S->top]; // 将栈顶元素出栈
S->top--; // 栈顶指针减一
return 1;
}
int main() {
SqStack S;
int x;
InitStack(&S); // 初始化栈
Push(&S, 1); // 入栈
Push(&S, 2);
Push(&S, 3);
Pop(&S, &x); // 出栈
printf("%d\n", x); // 输出出栈元素
Pop(&S, &x);
printf("%d\n", x);
Pop(&S, &x);
printf("%d\n", x);
Pop(&S, &x); // 尝试出栈空栈
return 0;
}
```
需要注意的是,栈顶指针的初始值应该为-1,而不是0。在入栈操作时,先将栈顶指针加一,再将元素入栈;在出栈操作时,先将栈顶元素出栈,再将栈顶指针减一。
相关推荐
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)