题目内容

如果以链表作为栈的存储结构,则出栈操作时( )。

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 / * +

已知一后缀表达式为:6 2 7 5 - * + 2 6 8 2 / - * -。则该后缀表达式的计算结果是( )。

A. 9
B. 8
C. 7
D. 6

答案查题题库