实现顺序栈的各种基本运算；其次设计程序调用顺序栈的这些算法进行功能测试。用c语言

在 C 语言中，我们可以创建一个简单的顺序栈数据结构，并实现常见的栈操作，如压入元素（push）、弹出元素（pop）、查看顶部元素（peek 或 top）以及检查栈是否为空（is_empty）。这里是一个基础的顺序栈实现示例：

#include <stdio.h>
#include <stdlib.h>

// 定义栈的最大容量
#define MAX_CAPACITY 50

// 结构体定义栈
typedef struct Stack {
    int capacity;
    int* items; // 存储栈元素的数组
    int top;     // 栈顶指针
} Stack;

// 初始化栈
Stack* stack_create() {
    Stack* s = (Stack*)malloc(sizeof(Stack));
    if (!s) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    s->capacity = MAX_CAPACITY;
    s->items = (int*)malloc(s->capacity * sizeof(int));
    if (!s->items) {
        free(s);
        printf("Memory allocation for items failed.\n");
        return NULL;
    }
    s->top = -1;
    return s;
}

// 空栈检测
int is_empty(Stack* s) {
    return s->top == -1;
}

// 入栈（push）
void push(Stack* s, int value) {
    if (s->top == s->capacity - 1) {
        printf("Stack is full, can't push.\n");
        return;
    }
    s->items[++s->top] = value;
}

// 出栈（pop）
int pop(Stack* s) {
    if (is_empty(s)) {
        printf("Stack is empty, can't pop.\n");
        return -1;
    }
    return s->items[s->top--];
}

// 查看栈顶元素（peek）
int peek(Stack* s) {
    if (is_empty(s)) {
        printf("Stack is empty, no element to peek.\n");
        return -1;
    }
    return s->items[s->top];
}

// 销毁栈
void stack_destroy(Stack* s) {
    free(s->items);
    free(s);
}

int main() {
    Stack* stack = stack_create();
    
    // 功能测试
    if (!stack) {
        return 1;
    }

    push(stack, 1);
    push(stack, 2);
    push(stack, 3);

    printf("Top element: %d\n", peek(stack)); // 输出: Top element: 3
    
    printf("Popped element: %d\n", pop(stack)); // 输出: Popped element: 3
    printf("After popping: Top element is %d\n", peek(stack)); // 输出: After popping: Top element is 2

    stack_destroy(stack);
    return 0;
}