栈（stack）是限定仅在表尾进行插入或删除操作的线性表。
栈是后进先出的线性表（last in first out）简称LIFO结构，表尾称为栈顶（top），表头称为栈底（bottom）
如下图所示：
一般情况下：在初始化设空栈时不应限定栈的最大容量。
先为栈分配一个基本容量，然后在应用过程中，当栈的空间不够使用再逐段扩大。
下面看顺序栈中数据元素和栈顶指针之间的对应关系：
图如下：
因为在汇编里面Push为入栈，Pop为出栈，所以在以后对栈的代码时，都使用Push和Pop表示入栈和出栈。
如下所示：
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
