向一个栈顶指针为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;
查看答案
从一个栈顶指针为HS的链栈中删除一个结点,next表示指针域,data表示数据域,用x保存被删除结点的值,则执行()
A. x=HS;HS=HS.next;
B. HS=HS>next;x=HS.data;
C. s.next=Hs;Hs=HS.next;
D. x=HS.data;HS=HS.next;
在作进栈运算时,应先判别栈是否(),
A. 栈空
B. 栈满
C. 上溢
D. 下溢
在作退栈运算时应先判别栈是否()
A. 栈空
B. 栈满
C. 上溢
D. 下溢
如果栈中已经有n个元素,再次进栈时,发生栈溢出,则该栈的最大容量为()
A. n-1
B. n+1
C. n/2
D. n