数据结构课件第三章.pptx

第三章 栈和队列;栈和队列是操作受限的线性表它们的基本操作是线性表操作的子集 栈是限定仅在表尾进行插入或删除操作的线性表 表尾端成为栈顶表头端成为栈底 栈的修改是按后进先出的原则进行栈又称为后进先出的线性表 ;栈和队列的示意图; 线性表 栈 队列 Insert(L, i, x) Insert(S, n+1, x) Insert(Q, n+1, x) 1in+1 Delete(L, i) Delet