用c语言实现栈的顺序存储
时间: 2023-10-04 18:07:06 浏览: 66
下面是用C语言实现栈的顺序存储的示例代码:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100 // 定义栈的最大长度
typedef struct {
int data[MAX_SIZE]; // 存储数据的数组
int top; // 栈顶指针
} Stack;
// 初始化栈
void initStack(Stack *s) {
s->top = -1;
}
// 判断栈是否为空
int isEmpty(Stack *s) {
return s->top == -1;
}
// 判断栈是否已满
int isFull(Stack *s) {
return s->top == MAX_SIZE - 1;
}
// 入栈操作
void push(Stack *s, int x) {
if (isFull(s)) {
printf("栈已满,无法入栈!\n");
return;
}
s->data[++s->top] = x;
}
// 出栈操作
int pop(Stack *s) {
if (isEmpty(s)) {
printf("栈已空,无法出栈!\n");
return -1;
}
return s->data[s->top--];
}
// 获取栈顶元素
int getTop(Stack *s) {
if (isEmpty(s)) {
printf("栈已空,无法获取栈顶元素!\n");
return -1;
}
return s->data[s->top];
}
int main() {
Stack s;
initStack(&s); // 初始化栈
push(&s, 1);
push(&s, 2);
push(&s, 3);
printf("栈顶元素为:%d\n", getTop(&s)); // 输出栈顶元素
while (!isEmpty(&s)) {
printf("%d ", pop(&s)); // 依次弹出栈中元素
}
printf("\n");
return 0;
}
```
在以上代码中,我们定义了一个结构体 `Stack` 表示栈,其中包括一个存储数据的数组 `data` 和一个指示栈顶位置的变量 `top`。然后,我们通过各种操作函数实现了栈的各种功能,如初始化栈、判断栈是否为空、判断栈是否已满、入栈、出栈、获取栈顶元素等。最后,在 `main()` 函数中,我们演示了如何使用栈。