问题
单项选择题
下列关于栈的叙述中正确的是().
A.在栈中只能插入数据
B.在栈中只能删除数据
C.栈是先进先出的线性表
D.栈是先进后出的线性表
答案
参考答案:D
解析:
栈是一种特殊的线性表,这种线性表只能在固定的一端进行插入和删除操作,允许插入和删除的一端称为栈顶,另一端称为栈底。一个新元素只能从栈顶一端进入,删除时.只能删除栈顶的元素.即刚刚被插入的元素,所以栈也被称为“先进后出”表或“后进先出”表。