输入序列为ABC,输出为CBA时,经过的栈操作为()。
A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop
查看答案
表达式a*(b+c)-d的后缀表达式是()。
A. abcdd+-
B. abc+*d-
C. abc*+d-
D. -+*abcd
在一个链式队列中,假设f和r分别为队头和队尾指针,则删除结点的运算是()。
A. r=f->next
B. r=r->next
C. f=f->next
D. f=r->next
如果以链表作为栈的存储结构,则出栈操作时()。
A. 必须判别栈是否满
B. 必须判别栈是否为空
C. 必须判别栈元素类型
D. 可不做任何判断
插入和删除只能在一端进行线性表,称为()。
A. 队列
B. 循环队列
C. 栈
D. 循环栈