顺序栈代码：http://stdcpp.cn/downloads/src_code/c/normal/sqstack.rar

链栈代码：http://stdcpp.cn/downloads/src_code/c/normal/lstack.rar

以下文章出自《清华大学网络课程 —— 数据结构》
===========================================================
      栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端称作“栈顶(top)”，不允许插入和删除的另一端称作“栈底(bottom)”。

      通常称往栈顶插入元素的操作为“入栈”，称删除栈顶元素的操作为“出栈”。因为后入栈的元素先于先入栈的元素出栈，故被称为是一种“后进先出”的结构，因此又称 LIFO 表（Last In First Out 的缩写）。

      和线性表类似，栈也有两种存储表示：顺序栈和链栈。

　　顺序存储结构简称为顺序栈。和顺序表类似，对顺序栈也需要事先为它分配一个可以容纳最多元素的存储空间。用图表示顺序栈如下：

链栈即为栈的链式存储结构。

本文乃网上搜集得来，其版权归原作者和原出处所有。如有侵犯版权之处请与我联系，我将马上进行处理。