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