给我一个用C语言编写的数组创造的栈例子
时间: 2024-10-10 13:06:31 浏览: 19
在C语言中,我们可以使用一维动态数组来创建一个简单的栈数据结构。栈是一种遵循“先进后出”(LIFO,Last In First Out)原则的数据结构。下面是一个基本的例子,演示了如何创建、入栈和出栈:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义栈的最大容量
#define MAX_SIZE 50
typedef struct {
int top; // 栈顶指针
int data[MAX_SIZE]; // 存储元素的数组
} Stack;
// 初始化栈
void init(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 value) {
if (isFull(s)) {
printf("Stack is full.\n");
return;
}
s->data[++s->top] = value;
printf("Pushed %d onto the stack.\n", value);
}
// 出栈操作
int pop(Stack *s) {
if (isEmpty(s)) {
printf("Stack is empty.\n");
return -1;
}
return s->data[s->top--];
}
int main() {
Stack myStack;
init(&myStack);
push(&myStack, 10);
push(&myStack, 20);
push(&myStack, 30);
while (!isEmpty(&myStack)) {
int poppedValue = pop(&myStack);
printf("Popped: %d\n", poppedValue);
}
return 0;
}
```
在这个例子中,`init()`函数初始化栈顶指针,`isEmpty()`和`isFull()`用于检查栈的状态,`push()`和`pop()`分别实现栈的增加和减少元素功能。
阅读全文