问题
单项选择题
按照“后进先出”原则组织数据的数据结构是( )。
A.队列
B.栈
C.双向链表
D.二叉树
答案
参考答案:B
解析: 栈是限定只在表尾进行插入或删除操作的线性表,因此栈是先进后出、后进先出的线性表;队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作.而在表的后端(rear)进行插入操作,具有先进先出(FIFO)的特点;双向链表可以在链表的头和尾进行添加删除操作;二叉树是非线性结构。