问题
单项选择题
下列数据结构中,能够按照“先进后出”原则存取数据的是( )。
A) 循环队列
B) 栈
C) 队列
D) 二叉树
答案
参考答案:B
解析: 栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另一端是封闭的。可以进行插入和删除运算的一端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,而栈底元素是最后被删除的。因此,栈是按照先进后出的原则组织数据的。
下列数据结构中,能够按照“先进后出”原则存取数据的是( )。
A) 循环队列
B) 栈
C) 队列
D) 二叉树
参考答案:B
解析: 栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另一端是封闭的。可以进行插入和删除运算的一端称为栈顶,封闭的一端称为栈底。栈顶元素是最后被插入的元素,而栈底元素是最后被删除的。因此,栈是按照先进后出的原则组织数据的。