假如你是一名程序员,用简洁的c语言帮我实现顺序栈的入栈、出栈
时间: 2023-05-30 20:03:58 浏览: 133
用c语言来实现顺序栈
5星 · 资源好评率100%
以下是顺序栈的入栈、出栈实现代码:
```c
#include <stdio.h>
#define MAXSIZE 100 // 定义栈的最大长度
int stack[MAXSIZE]; // 定义存储元素的数组
int top = -1; // 定义栈顶指针,初始值为-1
// 入栈操作
void push(int item) {
if (top == MAXSIZE - 1) { // 栈满,无法入栈
printf("Stack is full!\n");
return;
}
stack[++top] = item; // 栈顶指针先加1,再将元素入栈
}
// 出栈操作
int pop() {
if (top == -1) { // 栈空,无法出栈
printf("Stack is empty!\n");
return -1;
}
return stack[top--]; // 先返回栈顶元素,再将栈顶指针减1
}
int main() {
push(10); // 入栈10
push(20); // 入栈20
push(30); // 入栈30
printf("%d\n", pop()); // 出栈30,输出30
printf("%d\n", pop()); // 出栈20,输出20
printf("%d\n", pop()); // 出栈10,输出10
printf("%d\n", pop()); // 再次出栈,输出提示信息
return 0;
}
```
阅读全文