4.1栈的基本概念 栈( stack):限定仅在表尾进行插入或删除操作的 线性表 从数据结构角度看,栈也是线性表,或操作受限的 线性表,称为限定性数据结构 Data structure (D,S) ·从抽象数据类型角度看,允许的操作不一样,则数 据类型不同 °ADT=( DSP) 2021/1/29 数据结构及其算法第4章栈和队列4.1 栈的基本概念 •栈(stack)：限定仅在表尾进行插入或删除操作的 线性表 •从数据结构角度看，栈也是线性表，或操作受限的 线性表，称为限定性数据结构 •Data_Structure = (D,S) •从抽象数据类型角度看，允许的操作不一样，则数 据类型不同 •ADT = (D,S,P) 2021/1/29 数据结构及其算法 第4章 栈和队列 3