栈的基本概念

栈的基本概念

栈 (Stack) ：是限制在表的一端进行插入和删除操作的线性表。又称为

后进先出 LIFO (Last In First Out) 或先进后出 FILO (First In Last Out) 线性

表。

栈顶 (Top) ：允许进行插入、删除操作的一端，又称为表尾。用栈顶指

针 (top) 来指示栈顶元素。

栈底 (Bottom) ：是固定端，又称为表头。

空

栈 ：当表中没有元素时称为空栈。

栈的抽象数据类型定义

ADT Stack{ 数据对象： D ={ ai|ai ∈ ElemSet, i=1,2,…,n ， n≥0 } 数据关

系： R ={<ai-1, ai>|ai-1 ， ai ∈ D, i=2,3,…,n } 基本操作：初始化、进栈、出

栈、取栈顶元素等 } ADT Stack