问题 单项选择题

按照“后进先出”原则组织数据的数据结构是______。

A.队列

B.栈

C.双向链表

D.二叉树

答案

参考答案:B

解析:栈和队列都是一种特殊的操作受限的线性表,只允许在端点处进行插入和删除。二者的区别是:栈 只允许在表的一端进行插入或删除操作,是一种“后进先出”的线性表;而队列只允许在表的一端进行插 入操作,在另一端进行删除操作,是一种“先进先出”的线性表。

单项选择题
多项选择题