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

admin2019-06-12 61

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

选项 A、队列
B、栈
C、双向链表
D、二叉树

答案B

解析栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另…端称为栈底。栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。即栈是按照“后进先出”（Last In First Out，简称LIFO）或“先进后出”（FirstIn Last Out，简称FILO）的原则组织数据的。因此，栈也称为“后进先出表”或“先进后出”表。

转载请注明原文地址:https://www.kaotiyun.com/show/UF8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类