c语言建立一个顺序栈,并实现入栈和出栈操作
时间: 2024-02-03 10:04:40 浏览: 42
好的,下面是示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10 // 栈的最大容量
typedef struct {
int data[MAX_SIZE]; // 存储栈元素
int top; // 栈顶指针
} SeqStack;
// 初始化栈
void InitStack(SeqStack *s) {
s->top = -1; // 空栈时栈顶指针为-1
}
// 判断栈是否为空
int IsEmpty(SeqStack *s) {
return s->top == -1;
}
// 判断栈是否已满
int IsFull(SeqStack *s) {
return s->top == MAX_SIZE - 1;
}
// 入栈操作
int Push(SeqStack *s, int x) {
if (IsFull(s)) {
return 0; // 栈已满,入栈失败
}
s->top++; // 栈顶指针指向新的元素位置
s->data[s->top] = x; // 新元素入栈
return 1; // 入栈成功
}
// 出栈操作
int Pop(SeqStack *s, int *x) {
if (IsEmpty(s)) {
return 0; // 栈为空,出栈失败
}
*x = s->data[s->top]; // 弹出栈顶元素
s->top--; // 栈顶指针向下移动一位
return 1; // 出栈成功
}
int main() {
SeqStack s; // 定义一个顺序栈
int x;
InitStack(&s); // 初始化栈
// 入栈操作
Push(&s, 1);
Push(&s, 2);
Push(&s, 3);
// 出栈操作
while (Pop(&s, &x)) {
printf("%d ", x);
}
printf("\n");
return 0;
}
```
上述代码中,我们首先定义了一个结构体 `SeqStack`,用于存储顺序栈的元素和栈顶指针。接着,我们实现了几个基本的栈操作函数,包括初始化栈、判断栈是否为空、判断栈是否已满、入栈和出栈。最后,我们在主函数中测试了这些操作函数的正确性。