选择题
下列叙述中错误的是______。
A、
不管是顺序栈还是带链的栈,在操作过程中其栈底指针均是固定不变的
B、
带链的栈的栈底指针在操作过程中是有可能改变的
C、
不管是顺序栈还是带链的栈,在操作过程中其栈顶指针均是动态变化的
D、
顺序栈的栈底指针在操作过程中是固定不变的
【正确答案】
A
【答案解析】
[考点] 数据结构与算法 在实际应用中,带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,当计算机系统或用户程序需要存储结点时,就可以从中取出栈顶结点;当计算机系统或用户程序释放一个存储结点(该元素从表中删除)时,则要将该结点放回到可利用栈的栈顶,因此随栈的操作,带链的栈的栈顶栈底指针动态变化。
提交答案
关闭