栈和队列插入删除的区别

栈和队列是限定插入和删除只能在表的“端点”进行的线性表。

下面我们来区分线性表、栈、队列的区别。

1.线性表
lnsert(L,i,x) // lnsert是插入
1<&＃61;i<&＃61;n&＃43;1
Delete(L,i)
1<&＃61;i<&＃61;n

2.栈&＃xff08;后进先出&＃xff0c;例如老式手电筒装电池和取电池。&＃xff09;
lnsert(s,n&＃43;1,x)
n&＃43;1:插入元素只能插入在最后以后元素后面。
Delete(s,n)
n:只能删除最后一个元素

3.队列&＃xff08;先进先出&＃xff0c;例如坐滑滑梯&＃xff09;
lnsert(Q,n&＃43;1,x)
n&＃43;1:插入元素只能插入在最后一个元素后面。
Delete:(Q,1)
n:只能删除第一个

栈和队列也是线性表&＃xff0c;只不过插入和删除位置被限定&＃xff0c;所以是特殊的线性表。