c语言设一个顺序栈,进行出栈和入栈操作,输入若干整数,依次入栈,依次出栈并输出元素值,以空格分隔
时间: 2023-06-02 12:01:43 浏览: 131
用c语言来实现顺序栈
5星 · 资源好评率100%
```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; // 初始时栈为空,栈顶指针指向-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("Stack is full.\n");
exit(1); // 栈已满,无法继续入栈,程序终止
}
s->data[++s->top] = x; // 栈顶指针先加1,再将元素x放入栈顶
}
// 出栈
int pop(Stack *s) {
if (isEmpty(s)) {
printf("Stack is empty.\n");
exit(1); // 栈为空,无法继续出栈,程序终止
}
return s->data[s->top--]; // 先取出栈顶元素,再将栈顶指针减1
}
int main() {
Stack s;
initStack(&s); // 初始化栈
int num;
printf("Enter some integers (separated by spaces): ");
while (scanf("%d", &num) == 1) { // 循环读入整数,直到输入非数字字符为止
push(&s, num); // 入栈
}
printf("The integers in reverse order: ");
while (!isEmpty(&s)) { // 循环出栈并输出元素
printf("%d ", pop(&s));
}
return 0;
}
```
阅读全文