栈和队列 两个特殊的线性表 线性表 栈 队列 Insert(L, i, x) Insert(S, n+1, x) Insert(Q, n+1, x) 1in+1 Delete(L, i) Delete(S, n) Delete(Q, 1) 1in 3.1 栈的概念 栈的定义及基本运算 (1)定义栈(Stack)是限制在表的一端进行插入和删除运算的线性表 是运算受限制的线性表 (2)示意图 出栈