在顺序栈中栈项指针总是指示实际栈顶位置,即最后插人元素的位置。()
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当作出栈处理时,top变化为()。
A.top不变
B.top一0
C.top一一
D.top++
栈的顺序表示中,用top表示栈顶指针,那么栈空的条件是______。
A.top==STACKSIZE
B.top==1
C.top==0
D.top==1
A、n个元素进入一个栈后,它们的出栈顺序一定与进栈顺序相反
B、若一个栈的存储空间为S[n],则对栈的进栈和出栈操作最多只能执行n次
C、栈是一种对进栈、出栈操作的次序做了限制的线性表
D、空栈没有栈顶指针
堆栈寻址方式中,设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)