题目
栈和队列的共同点是( )。A. 都是先进先出B. 都是先进后出C. 只允许在端点处插入和删除元素D. 没有共同点
栈和队列的共同点是( )。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 没有共同点
题目解答
答案
C. 只允许在端点处插入和删除元素
解析
栈和队列都是线性数据结构,它们的主要区别在于元素的插入和删除操作的位置。栈是一种后进先出(LIFO)的数据结构,而队列是一种先进先出(FIFO)的数据结构。尽管它们的操作方式不同,但它们都只允许在特定的端点处进行插入和删除操作。栈只允许在栈顶进行插入和删除操作,而队列只允许在队尾进行插入操作和在队头进行删除操作。因此,它们的共同点是只允许在端点处插入和删除元素。