问题 单项选择题

按照"后进先出"原则组织数据的数据结构是【 】。

A.队列

B.栈

C.双向链表

D.二叉树

答案

参考答案:B

解析:栈的特点是栈顶元素总是最后被插入的元素,也是最早被删除的元素;栈底元素总是最早被插入的元素,也是最晚才能被删除的元素。即栈的修改原则是"后进先出"(Last In First Out,简称LIFO)或"先进后出"(First In last Out,简称FILO),因 此,栈也称为"后进先出"表或"先进后出"表。

选择题
单项选择题