问题
单项选择题
下列数据结构中,能够按照“先进后出”原则存取数据的是
A.循环队列
B.栈
C.队列
D.二叉树
答案
参考答案:B
解析: 在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。
下列数据结构中,能够按照“先进后出”原则存取数据的是
A.循环队列
B.栈
C.队列
D.二叉树
参考答案:B
解析: 在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。