数据结构与算法栈和队列解析.pptx

第三章栈和队列;逻辑结构;3.1 栈stack;一 栈的定义 栈是限定仅在表尾进行插入或删除操作的线性表;栈的抽象数据类型 ADT Stack {数据对象:D ={a ia i ElemSet, i= 1,2,n, n0} 数据关系: R = {< a i-1 , a i > a i-1 , a i D, i = 2,n } 约定a n端为栈顶, a 1端为栈底. 基本操作: ;StackLeng