题目内容
(请给出正确答案)
[主观题]
在顺序栈中栈项指针总是指示实际栈顶位置,即最后插人元素的位置。()
在顺序栈中栈项指针总是指示实际栈顶位置,即最后插人元素的位置。()
查看答案
如果结果不匹配,请 联系老师 获取答案
栈的顺序表示中,用top表示栈顶指针,那么栈空的条件是______。
A.top==STACKSIZE
B.top==1
C.top==0
D.top==1
堆栈寻址方式中,设A为累加器,SP为堆栈指示器,MSP为SP指示的栈顶单元,如果进栈操作的动作顺序是(A)→MSP(SP)-1→SP,那么出栈操作的动作顺序应为________。
A.(MSP)→A,(SP)+1→SP
B.(SP)+1→SP,(MSP)→A
C.(SP)-1→SP,(MSP)→A
堆栈寻址方式中,设A为累加器,SP为堆栈指示器,MSP为SP指示的栈顶单元,如果进栈操作的动作顺序是(SP-1)→SP,(A)→MSP,那么出栈操作的动作顺序应为________。
A.(MSP)→A,(SP)+1→SP
B.(SP)+1→SP,(MSP)→A
C.(SP)-1→SP,(MSP)→A
对于下面的每一步画出栈中元素及栈顶指针示意图:
(1)空栈。
(2)元素A进栈。
(3)元素X进栈。
(4)删除顶元素。
(5)元素T进栈。
(6)元素G进栈。
向一个栈顶指针为top的链找中插人一个p所指结点时,可执行___________ 操作。(填两条语句,结点的指针域为next)
堆栈寻址方式中,设A为累加器,SP为堆栈指示器,Msp为SP指示的栈顶单元,如果进栈操作是:(SP)一1→SP,(A)→Msp,那么出栈操作应为______________。