问答题
简答题
简述队列和堆栈这两种数据类型的相同点和差异处。
【参考答案】
栈是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。
队列也是一种运算受限的线性表,其限制是......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
单项选择题
一个队列的入队序列是1,2,3,4,则队列的输出序列是()。
A.4,3,2,1
B.1,2,3,4
C.1,4,3,2
D.3,2,4,1 -
单项选择题
若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,,pn,若p1=n,则pi为()。
A.i
B.n-i
C.n-i+1
D.不确定 -
单项选择题
以下()不是队列的基本运算
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
