链栈，即用链表实现栈存储结构。链栈的实现思路同顺序栈类似，顺序栈是将数顺序表（数组）的一端作为栈底，另一端为栈顶；链栈也如此，通常我们将链表的头部作为栈顶，尾部作为栈底，如下下图所示： ...

一、链栈 采用单链表来保存栈中所有元素，这种链式结构的栈称为链栈。 二、栈的链式存储结构实现 测试类： 程序输出： ...

相对于顺序栈的空间有限，链式栈的操作则更加灵活 ...