题目
栈和队列的不同点是( )。A. 都是线性表B. 都不是线性表C. 栈只能在同一端进行插入删除操作,而队列在不同端进行插入删除操作D. 没有不同点
栈和队列的不同点是( )。
A. 都是线性表
B. 都不是线性表
C. 栈只能在同一端进行插入删除操作,而队列在不同端进行插入删除操作
D. 没有不同点
题目解答
答案
C. 栈只能在同一端进行插入删除操作,而队列在不同端进行插入删除操作
解析
栈和队列的考查要点在于理解它们的基本操作特性。
- 栈是先进后出(FILO)的线性表,所有插入(push)和删除(pop)操作都在同一端(栈顶)进行。
- 队列是先进先出(FIFO)的线性表,插入(enqueue)在后端,删除(dequeue)在前端,操作端点不同。
关键区别在于操作端点的位置,这是解题的核心。
选项分析
- A. 都是线性表
栈和队列均可用数组或链表实现,属于线性表,但题目问的是不同点,因此A不选。 - B. 都不是线性表
明显错误,两者均为线性表的一种。 - C. 栈只能在同一端进行插入删除操作,而队列在不同端进行插入删除操作
正确。栈操作集中在栈顶,队列插入和删除分别在后端和前端。 - D. 没有不同点
错误,两者在操作方式上有本质区别。