问题 单项选择题

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

A.队列

B.栈

C.双向链表

D.二叉树

答案

参考答案:B

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

单项选择题
填空题