一个采用顺序存储结构的栈,其中top为栈顶指针,若以地址高端作栈顶,地址低端作栈底,那么进行进栈操作时,对top的操作为( )。

admin2009-03-15  63

问题 一个采用顺序存储结构的栈,其中top为栈顶指针,若以地址高端作栈顶,地址低端作栈底,那么进行进栈操作时,对top的操作为(    )。

选项 A、top=top-1
B、top=top+1
C、top=0
D、top不做任何修改

答案2

解析 栈是一种操作受限的线性表,只能在栈顶进行插入和删除操作,当进行入栈运算时,首先栈顶指针加1,指向一个空的存储空间,然后将数据写入该地址空间,因此选项B是正确的操作。选项A是当进行出栈时的操作,选项C是当置栈为空时的操作,选项D是当读栈顶元素时栈顶指针保持不动。
转载请注明原文地址:https://kaotiyun.com/show/AQ7Z777K
0

最新回复(0)