栈的链接存储结构及实现

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

>>阅读原文<<