第4章 栈与队列-----栈

栈 （stack）是限定仅在表尾进行插入和删除操做的线性表。

 

容许插入和删除的一端称为栈顶（top),另外一端为栈底（bottom),不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out)的线性表，简称LIFO结构。

 

 

栈的抽象数据类型

 

 

实例：StaticSize是5，则栈普通状况、空栈和栈满的状况示意图如图4-4-2所示

 

栈的顺序存储结构----进栈操做

栈的顺序存储结构---出栈操做

 栈的链式存储结构，简称链栈

 

栈的链式存储结构---进栈操做

 

     
 

栈的链式存储结构-----出栈操做

 

 

若是栈的使用过程当中元素变化不可预料，有时很小，有时很是大，那么最好是用链栈，反而，若是它的变化在可控范围内，建议使用顺序栈会更好一些。