问题
单项选择题
按照"后进先出"原则组织数据的数据结构是【 】。
A.队列
B.栈
C.双向链表
D.二叉树
答案
参考答案:B
解析:栈的特点是栈顶元素总是最后被插入的元素,也是最早被删除的元素;栈底元素总是最早被插入的元素,也是最晚才能被删除的元素。即栈的修改原则是"后进先出"(Last In First Out,简称LIFO)或"先进后出"(First In last Out,简称FILO),因 此,栈也称为"后进先出"表或"先进后出"表。