链式栈，实现入栈出栈

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

// 定义一个结构体Statck，表示栈中存储的元素
typedef struct Statck {
    char name[20]; // 元素的名字
    int age;       // 元素的年龄
}data;

// 定义一个结构体St，表示栈的节点
typedef struct Sta{
    struct Statck st; // 栈顶元素
    struct Sta* next; // 指向下一个节点的指针
}St;

// 创建一个新的栈节点
St* CreateStack()
{
    St* s;
    s = (St*)malloc(sizeof(St)); // 分配内存空间
    s->next=NULL; // 初始化下一个节点为空
    memset(&s->st, 0, sizeof(struct Statck)); // 将栈顶元素置为0
    return s;
}

// 将元素入栈
St* PushStack(St* pHead, data num)
{
    St* t = CreateStack(); // 创建新的栈节点
    t->st = num; // 设置栈顶元素的值
    t->next = pHead; // 将新节点指向原栈顶节点
    pHead = t; // 更新栈顶指针
    printf("%s\t%d入栈！\n", t->st.name, t->st.age); // 输出入栈信息
    return pHead;
}

// 弹出栈顶元素
St* PopStack(St* pHead)
{
    if (pHead->next == NULL) // 如果栈为空
    {
        printf("栈空\n");
        return pHead;
    }
    else {
        St* t = NULL;
        t = pHead;
        pHead = pHead->next; // 更新栈顶指针
        printf("%s\t%d出栈！\n", t->st.name, t->st.age); // 输出出栈信息
        free(t); // 释放栈顶节点的内存空间
    }
    return pHead;
}

int main()
{
    St* t = CreateStack(); // 创建初始栈
    for (int i = 0; i < 3; i++) // 循环3次，依次入栈3个元素
    {
        data s{}; // 定义一个data类型的变量s，用于接收输入的数据

        scanf("%s%d", s.name, &s.age); // 从标准输入读取数据，分别赋值给s.name和s.age

        t=PushStack(t, s); // 将元素s入栈
    }
    t=PopStack(t); // 弹出栈顶元素
    t=PopStack(t); // 再次弹出栈顶元素
    t=PopStack(t); // 再次弹出栈顶元素
    t=PopStack(t); // 最后一次弹出栈顶元素
    return 0;
}