数据结构栈和队列剖析.pptx

通常称栈和队列是限定插入和删除只能在表的端点进行的线性表 线性表 栈 队列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 栈3.2 栈的应用举例3.4 队列学习提要1.掌握栈和队列这两种抽象数据