若一个栈用数组data1..n.存储,初始栈顶指针top为1,则以下元素x进栈的操作正确的是____。
A. top++;datatop.=x;
B. datatop.=x;top++;
C. top--;datatop.=x;
D. datatop.=x;top--;
查看答案
以下各链表均不带有头结点,其中最不合适用作链栈的链表是___。
A. 只有表头指针没有表尾指针的循环双链表
B. 只有表尾指针没有表头指针的循环双链表
C. 只有表尾指针没有表头指针的循环单链表
D. 只有表头指针没有表尾指针的循环单链表
由两个栈共享一个数组空间的好处是____。
A. 减少存取时间,降低上溢出发生的几率
B. 节省存储空间,降低上溢出发生的几率
C. 减少存取时间,降低下溢出发生的几率
D. 节省存储空间,降低下溢出发生的几率
在将算数表达式“1+6/(8-5)*3”转换成后缀表达式的过程中,当扫描到5时运算符栈(从栈顶到栈底次序)为___。
A. - / +
B. -( / +
C. / +
D. / - +
在利用栈求表达式的值时,设立运算数栈OPND,设OPND只有两个存储单元,在求下列表达式中不发生上溢出的是___。
A. a-b*(c+d)
B. (a-b)*c+d
C. (a-b*c)+d
D. (a-b)*(c+d)