如果以链表作为栈的存储结构,则出栈操作时( )。
A. 必须判别栈是否满
B. 必须判别栈是否空
C. 必须判别栈元素类型
D. 对栈可不做任何判别
从一个栈顶指针为top的链栈中删除一个结点时,用x保存被删除的结点,应执行下列( )命令。
A. x=top; top=top->next;
B. top=top->next; x=top->data;
C. x=top->data;
D. x=top->next; top=top->next;
在一个栈顶指针为HS的链栈中,将一个S指针所指的结点入栈,应执行下列( )命令。
A. HS->next=S;
B. S->next=HS->next; HS->next=S;
C. S->next=HS->next; HS=S;
D. S->next=HS; HS=S;
已知一中缀表达式为:6*2*(7+5)+2*(6+9/3),则等值的后缀表达式是( )。
A. 6 2 * 7 5 + * 2 6 9 3 / + * +
B. 6 2 7 5 + * * 2 6 9 3 / + * +
C. 6 2 * 7 5 + * 9 3 / 6 + 2 * +
D. 6 2 7 5 + * * 2 6 9 + 3 / * +