链栈的数据结构及实现

线性表有顺序存储结构和链式存储结构，栈属于线性表的一种，也具有顺序存储结构和链式存储结构。对于栈的链式存储结构，一般称之为链栈。

栈的插入和删除只在栈顶进行操作，在单链表中，头指针是单链表的必须元素；而在栈中，栈顶指针也是链栈的必须元素，且一般将栈顶放在单链表的头部。

链栈的结构代码如下所示：

入栈操作：

出栈操作：

测试代码如下：

输出如下：

代码地址：https://github.com/USuperMe/LinkStack.git