算术表达式(a+a*b)*a+c*b/a的后缀表达式是( )。
A. a a b * + a * c b * a / +
B. a a * b + a * c b * a / +
C. a a b * a * c b * + a / +
D. a a b * + a c b * a / + *
将算术表达式“1+6/(8-5)*3”转换成后缀表达式,在求后缀表达式的过程中,当遇到'*'时,运算数栈(从栈顶到栈底次序)为( )。
A. 8 6 1
B. 5 8 1
C. 3 2 1
D. 3 6 1
若一个栈元素用数组data[1..n]存储,初始栈顶指针top为0,则以下元素x进栈最适合的操作是( )。
A. top++; data[top]=x;
B. data[top]=x; top++;
C. top--; data[top]=x;
D. data[top]=x; top--;
有关链栈的叙述中正确的是( )。
A. 链栈在进栈操作时一般不需要考虑上溢出
B. 链栈在出栈操作时一般不需要考虑下溢出
C. 链栈和顺序栈相比的缺点是不能随机访问栈中元素
D. 以上都不对