摘要：栈的实现 栈是一种重要的数据结构,是一种线性结构,具有后进先出的特点. 因为线性表有 2 种实现方式,故栈也有 2 种实现方式,即顺序存储结构和链式存储结构. 本篇将以链式存储结构给出一种实现方式. 链栈的存储结构 和单链表的存储结构类似,链栈的存储映像也包括数据域和指针域两个部分.存储结构表示如下 阅读全文