数据结构笔记 03 - 链式栈

栈是一种后进先出的线性表，栈顶有特殊含义。

栈的主要操作包括入栈（push）和出栈（pop）。

栈可以用数组表示（顺序栈）或用链表表示（链式栈）。

链栈通过维护一个指向栈顶的指针来实现。

栈节点的结构体包含指向下一个节点的指针和数据。

栈的操作函数包括创建、释放、入栈、出栈和释放所有节点。

入栈操作创建新节点并更新栈顶指针。

出栈操作返回栈顶数据并更新栈顶指针。

释放栈操作会释放栈中所有节点，但不释放栈本身。

测试代码展示了栈的基本操作和输出结果。