单选题
栈和队列的主要区别是______。
A.逻辑结构不同 B.存储结构不同
C.基本运算数目不同 D.插入运算和删除运算的要求不同
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 栈是一种只在栈顶进行插入和删除操作的线性表,因此具有先进后出的特点;而队列是一种在队头进行删除操作,在队尾进行插入操作的线性表,因此具有先进先出的特点。这也是这两种线性表的最本质的区别。
提交答案
关闭