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

admin2015-12-21  36

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

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

答案B

解析 栈是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,也是最先被删除的元素;栈底元素总是最先被插入的元素,也是最后才能被删除的元素。即栈是按照“后进先出”(LastInFirstOut,简称LIFO)或“先进后出”(FirstIn Last’Out,简称FILO)的原则组织数据的。因此,栈也称为“后进先出表”或“先进后出”表。
转载请注明原文地址:https://kaotiyun.com/show/uZBp777K
0

最新回复(0)