问题
单项选择题
当利用大小为N的数组顺序存储一个栈时,假定用栈顶指针top=N+1表示栈空,则向这个栈插入一个元素时,首先应执行______语句修改top指针。
A.top:=top+1
B.top:=top-1
C.top:=0
D.top:=N
答案
参考答案:B
解析:[分析] 由题可知该题栈底为高地址,因此向栈中插入一数据时指向栈顶的指针减1。
当利用大小为N的数组顺序存储一个栈时,假定用栈顶指针top=N+1表示栈空,则向这个栈插入一个元素时,首先应执行______语句修改top指针。
A.top:=top+1
B.top:=top-1
C.top:=0
D.top:=N
参考答案:B
解析:[分析] 由题可知该题栈底为高地址,因此向栈中插入一数据时指向栈顶的指针减1。