A-A+

按照“后进先出”原则组织数据的数据结构是()。A.队列B.栈C.双向链表D.二叉树请帮忙给出

2022-08-06 00:26:40 问答库 阅读 173 次

问题详情

按照“后进先出”原则组织数据的数据结构是()。
A.队列
B.栈
C.双向链表
D.二叉树请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
B。【解析】栈是限定只在表尾进行插入或删除操作的线性表,因此栈是后进先出的线性表;队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,队列具有先进先出tFIFO)的特点。双向链表可以在链表的头和尾进行添加删除操作,而二叉树是非线性结构。

考点:后进,队列