在一个顺序栈中,若栈顶指针等于(),则为空栈;若栈顶指针等于().则为满栈。
下列叙述中正确的是()。
A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D.在栈中,栈中元素不会随栈底指针与栈顶指针的变化而动态变化
设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行的操作是(31)。
A.top->link=s;
B.s->link=top->link;top->link=s;
C.s->link=top;top=s;
D.s->link=top;top=top->link;
栈的数组表示中,top为栈顶指针,栈空的条件是(31)。
A.top=0
B.top=maxSize
C.top=maxSize
D.top=-1
在顺序栈中进行退栈操作时,______。
A.谁先谁后都可以
B.先移动栈顶指针,后取出元素
C.不分先后,同时进行
D.先取出元素,后移动栈顶指针
A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D.上述三种说法都不对
A.在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
D.上述三种说法都不对
设有一个空栈,栈顶指针为1000H(十六进制,下同),现有输入序列为1,2,3,4,5,经过PUSH, PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列是(27),栈顶指针是(28)。设一数列的顺序为1,2,3,4,5,6,通过栈结构可以排成的顺序数列为(29),(30),(31)。
A.5,4,3,2,1
B.2,1
C.2,3
D.3,4
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当作出栈处理时,top变化为()。
A.top不变
B.top一0
C.top一一
D.top++
A.top:=top+1
B.top:=top-1
C.top:=0
D.top:=N