单选题
下列关于栈的描述中错误的是( )。
A、
栈是“先进后出”的线性表
B、
栈只能顺序存储
C、
栈具有记忆作用
D、
对栈的插入与删除操作中。不需要改变栈底指针
【正确答案】
B
【答案解析】
解析:栈是线性表,具有先进后出(First In Last Out简称FILO)或者后进先出(Last In First Out,简称LIFO)原则。栈的记忆作用是指POP操作,可以与PUSH操作对应,还原PUSH时的变量值。所以栈会通在函数调用时保存调用前的现场用于调用后恢复。栈的插入与删除只需改变栈顶指针。栈是一种逻辑结构。可以有多种存储结构。
提交答案
关闭