•
栈和队列都是线性数据结构
•
栈:后进先出
•
队列:先进先出
•
和线性表相比,它们的插入和删除操作受更多的约束和限定,故称为受限的线性
表结构。
插入 删除
线性表
Insert(L,i,x)
(1≤i≤n+1)
Delete(L,i)
(1≤i≤n)
线性表允许在表内任一位置进行插入和
删除
栈
Insert(L,n+1,x) Delete(L,n)
栈只允许在表尾一端进行插入和删除
队列
Insert(L,n+1,x) Delete(L,1)
队列只允许在表尾一端进行插入,在表
头一端进行删除。
栈和队列
第 4 页 / 共 83 页