帮我c语言写一个栈的基本操作
时间: 2023-03-27 10:03:00 浏览: 53
好的,我可以回答这个问题。栈是一种后进先出(LIFO)的数据结构,常用的基本操作包括:入栈、出栈、判断栈是否为空、获取栈顶元素等。下面是一个简单的栈的基本操作的 C 语言实现:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int top;
} Stack;
void init(Stack *s) {
s->top = -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("Stack is full.\n");
exit(1);
}
s->data[++s->top] = x;
}
int pop(Stack *s) {
if (is_empty(s)) {
printf("Stack is empty.\n");
exit(1);
}
return s->data[s->top--];
}
int top(Stack *s) {
if (is_empty(s)) {
printf("Stack is empty.\n");
exit(1);
}
return s->data[s->top];
}
int main() {
Stack s;
init(&s);
push(&s, 1);
push(&s, 2);
push(&s, 3);
printf("%d\n", top(&s));
printf("%d\n", pop(&s));
printf("%d\n", top(&s));
printf("%d\n", pop(&s));
printf("%d\n", top(&s));
printf("%d\n", pop(&s));
printf("%d\n", is_empty(&s));
return ;
}
```
这段代码实现了栈的基本操作,包括初始化、判断栈是否为空、判断栈是否已满、入栈、出栈、获取栈顶元素等。