向一个栈顶指针为HS的链栈中插入一个s所指结点时,则执行()。(不带空的头结点)
A、HS—>next=s;
B、s—>next=HS—>next;HS—>next=s;
C、s—>next=HS;HS=s;
D、s—>next=HS;HS=HS—>next;
A、HS—>next=s;
B、s—>next=HS—>next;HS—>next=s;
C、s—>next=HS;HS=s;
D、s—>next=HS;HS=HS—>next;
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时,应执行()。
A.h->next=s;
B.s->next=h;
C.s->next=h;h->next=;
D.s->next=h->next;h->next=s;
A、*S->top=e;S->top++;
B、S->top++;*S->top=e;
C、*S->top=e
D、S->top=e;
A.x=top;top=top->next;
B.x=top->data;
C.top=top->next;x=top->data;
D.x=top->data;top=top->next;
A.top增1
B.top减1
C.top不变
D.top置0
A.在栈中,栈中元素随栈底指针与栈顶指针的变化而报考变化
B.在栈中,栈顶指针不变,栈中元素随栈底指针的变化而报考变化
C.在栈中,栈底指针不变,栈中元素随栈顶指针的变化而报考变化
D.以上说法都不正确
A.80C51的堆栈在内部RAM中开辟,所以SP只需8位就够了
B.堆栈指针SP的内容是堆栈栈顶单元的地址
C.在80C51中,堆栈操作过程与一般RAM单元的读/写操作没有区别
D.在中断响应时,断点地址自动进栈
假设有一个适当大小的栈S,输入栈的序列为A,B,C,D,E。问 (1)能否得到下列的输出序列: ①B,C,D,E,A;②E,A,B,C,D;③E,D,C,B,A。 (2)对可能的输出序列给出形成它的必要的运算序列(用栈的基本运算符给出)。