题目内容

链栈与顺序栈相比,有一个比较明显的优点是( )。

A. 插入操作更加方便
B. 通常不会出现栈满的情况
C. 不会出现栈满的情况
D. 删除操作更加方便

查看答案
更多问题

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

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

答案查题题库