数据结构3章栈和队.ppt

数据结构 第三章 栈和队列 引言对线性表 L=(a1,a2,an, 可在任意第i(i=1,2.n,n+1)个位置插入新元素 或删除任意第i(i=1,2.n)个元素 受限数据结构---- 插入和删除受限制的线性表 1.栈(stack, 2.队列(queue. 3.1栈(stack) 3.1.1栈的定义和操作 1.定义和术语 栈----限定在表尾作插入删除操作的线性表 (a1,a2, .an 插入元