顺序栈的基本程序C语言完整代码

在C语言中，顺序栈（也称为数组栈）是一种基础的数据结构，它通过数组实现。以下是一个简单的顺序栈的完整实现，包括栈的创建、入栈（push）、出栈（pop）、查看顶部元素（top）以及判断栈是否为空（is_empty）：

#include <stdio.h>
#define MAX_SIZE 100 // 定义栈的最大容量

typedef struct {
    int data[MAX_SIZE]; // 栈内数据存储
    int top; // 栈顶指针
} Stack;

// 初始化栈
void init(Stack* stack) {
    stack->top = -1;
}

// 判断栈是否为空
int is_empty(const Stack* stack) {
    return stack->top == -1;
}

// 入栈操作 (push)
void push(Stack* stack, int value) {
    if (stack->top < MAX_SIZE - 1) { // 避免溢出
        stack->data[++stack->top] = value;
    } else {
        printf("Stack overflow.\n");
    }
}

// 出栈操作 (pop)
int pop(Stack* stack) {
    if (!is_empty(stack)) {
        return stack->data[stack->top--];
    } else {
        printf("Stack underflow.\n");
        return -1; // 返回错误值表示栈空
    }
}

// 查看栈顶元素 (top)
int peek(Stack* stack) {
    if (!is_empty(stack)) {
        return stack->data[stack->top];
    } else {
        printf("Stack is empty.\n");
        return -1; // 返回错误值表示栈空
    }
}

int main() {
    Stack s;
    init(&s);

    push(&s, 1);
    push(&s, 2);
    push(&s, 3);

    while (!is_empty(&s)) {
        printf("Top element: %d\n", peek(&s));
        int popped = pop(&s);
        printf("Popped: %d\n", popped);
    }

    return 0;
}