栈的实现：链式栈

栈的链式存储，即链式栈。它相比于顺序栈，

优点：

1. 插入、删除灵活 (不必移动节点，只要改变节点中的指针指向即可)。
   
2. 逻辑上相邻的节点物理上不必相邻。
   

缺点：

1. 比顺序存储结构的存储密度小 (每个节点都由值域和链域组成，使用指针来表现前后节点的逻辑关系)。
   
2. 查找节点时链式存储要比顺序存储慢。
   

这些优点、缺点体现了顺序存储和链式存储的相区别之处。

看图就很形象了：