实现顺序栈的入栈、出栈的代码c语言
时间: 2024-10-18 13:07:08 浏览: 42
C语言:顺序栈的实现代码
在C语言中,我们可以使用数组来实现一个简单的顺序栈(也称为动态数组栈)。这里是一个基本的顺序栈实现,包括入栈(push)和出栈(pop)操作:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 50 // 定义栈的最大容量
typedef struct {
int data[MAX_SIZE]; // 栈元素存储区
int top; // 栈顶指针,表示栈顶的位置
} Stack;
// 初始化栈
void init(Stack *s) {
s->top = -1;
}
// 判断栈是否已满
int isFull(Stack *s) {
return (s->top == MAX_SIZE - 1);
}
// 判断栈是否为空
int isEmpty(Stack *s) {
return (s->top == -1);
}
// 入栈操作
void push(Stack *s, int value) {
if (isFull(s)) {
printf("Stack overflow! Cannot push.\n");
return;
}
s->data[++(s->top)] = value;
printf("Pushed %d onto the stack.\n", value);
}
// 出栈操作
int pop(Stack *s) {
if (isEmpty(s)) {
printf("Stack underflow! Cannot pop.\n");
return -1;
}
return s->data[s->top--];
}
int main() {
Stack myStack;
init(&myStack);
push(&myStack, 10); // 入栈10
push(&myStack, 20); // 再入栈20
printf("Popped from stack: %d\n", pop(&myStack)); // 出栈并打印结果
return 0;
}
```
在这个代码中,`push()` 和 `pop()` 分别用于将元素添加到栈顶和从栈顶移除元素。注意,由于C语言数组索引是从0开始的,所以栈顶的实际位置是`top + 1`。此外,这个例子没有处理错误边界,实际项目中应该增加适当的错误检查。
阅读全文