数据结构之栈的链式存储以及实现

对于栈的链式存储，其实咱们之前已经给大家分享过了，其实栈的链式存储和单链表（线性表的链式存储）是一样的，但是栈符合的特性是后进先出，所以需要考虑的是如何实现出栈和入栈。那么通过之前的学习，相信大家应该知道了，其实入栈和出栈就相当于单链表的头插法和头删法，这样实现的话就简单多了，具体代码如下。 插入操作和删除操作均在链表头部进行，链表尾部就是栈底，栈顶指针就是头指针。 （1）定义栈节点 linkst

>>阅读原文<<