问题
单项选择题
按照“先进后出”原则组织数据的结构是( )。
A.队列
B.栈
C.双向链表
D.二叉树
答案
参考答案:B
解析: 栈是线性表的一种,其插入和删除运算都只在表的一端进行。进行插入、删除的一端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,不是最后被删除,是按先进后出的原则组织数据的。
按照“先进后出”原则组织数据的结构是( )。
A.队列
B.栈
C.双向链表
D.二叉树
参考答案:B
解析: 栈是线性表的一种,其插入和删除运算都只在表的一端进行。进行插入、删除的一端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,不是最后被删除,是按先进后出的原则组织数据的。