[单项选择题] 按照"后进先出"原则组织数据的数据结构是【 】

20 查阅

[单项选择题] 按照"后进先出"原则组织数据的数据结构是【 】

A.队列

B.栈

C.双向链表

D.二叉树

参考答案:

B

"后进先出"表示最后被插入的元素最先能被删除。选项A中,队列是指允许在一端进行插入、而在另一端进行删除的线性表,在队列这种数据结构中,最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除,队列又称为"先进先出"的线性表,它体现了"先来先服务"的原则;选项B中,栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素,栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。队列和栈都属于线性表,它们具有顺序存储的特点,所以才有"先进先出"和"后进先出"的数据组织方式。双向链表使用链式存储方式,二叉树也通常采用链式存储方式,它们的存储数据的空间可以是不连续的,各个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。所以选项C和选项D错误。

计算机考试