单选题 按照“先进后出”原则组织数据的数据结构是{{U}} {{/U}}。
  • A. 队列
  • B. 栈
  • C. 舣向链表
  • D. 二叉树
【正确答案】 B
【答案解析】[解析] 栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另一端是封闭的。进行插入、删除的一端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,而是最后被删除的,是按先进后出的原则组织数据的。 [知识拓展] “栈”其形式如手枪的弹匣,最后压入的子弹总是最先被弹出,而最先压入的子弹最后才被弹出,也就是“先进后出”。