栈的链接存储结构及实现

1.链栈的实现
栈的链接存储结构——链栈
链栈的结点结构可以复用单链表的结点结构。将栈的抽象数据类型定义在链栈存储结构下用C++中的类实现。
（1）入栈操作
链栈的插入操作只需处理栈顶即第一个位置的情况，而无需考虑其他位置的情况，其算法如下所示：

（2）出栈操作
链栈的删除操作只需处理栈顶即第一个位置的情况，而无需考虑其他位置的情况，其算法如下所示：