在一个栈顶指针为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
下列四种应用中,哪种应用不需要使用栈实现( )。
A. 括号串匹配的判断
B. 深度优先搜索
C. 十进制转换成二进制
D. 广度优先搜索
按照“先进先出”方式处理数据的数据结构是( )。
A. 队列
B. 栈
C. 链表
D. 树
微信支付 
支付宝支付