问题
单项选择题
下列关于栈的叙述中,正确的是()。
A.栈顶元素一定是最先入栈的元素
B.栈操作遵循先进后出的原则
C.栈底元素一定是最后入栈的元素
D.以上三种说法都不对
答案
参考答案:B
解析:
栈(Stack)是限定在一端进行插入与删除的线性表。在栈中,允许插入与删除的这一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈是按照“先进后出”或“后进先出”的原则组织数据的,因此,栈也被称为“先进后出”表或“后进先出”表,所以答案为B)。