数据结构基础 栈

1-4
Non recursive（递归） programs are generally faster than equivalent recursive programs. However, recursive programs are in general much simpler and easier to understand. T
2-2
假定利用数组a[n]顺序存储一个栈，用top表示栈顶指针，用top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（　）。 C
A.a[–top]=x
B.a[top–]=x
C.a[++top]=x
D.a[top++]=x
2-3
假设栈初始为空，将中缀表达式a/b+(cd-ef)/g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是（　）。 B
A.+(-
B.+(-
C./+(-
D./±*
① 如果遇到空格则认为是分隔符，不需处理；
②若遇到运算数，则直接输出；
③若是左括号，则将其压入堆栈中；
④若遇到的是右括号，表明括号内的中缀表达式已经扫描完毕，将栈顶的运算符弹出并输出，直到遇到左括号（左括号也出栈，但不输出）；
⑤若遇到的是运算符，若该运算符的优先级大于栈顶运算符的优先级时，则把它压栈；若该运算符的优先级小于等于栈顶运算符时，将栈顶运算符弹出并输出，再比较新的栈顶运算符，按同样处理方法，直到该运算符大于栈顶运算符优先级为止，然后将该运算符压栈；
⑥若中缀表达式中的各对象处理完毕，则把堆栈中存留的运算符一并输出。
2-6
Given the popping sequence of a stack as { a, b, c, d, e, f }. Among the following, the impossible pushing sequence is: B
A.c b a f e d
B.d f e a c b
C.f e a b c d
D.f e d a b c
输入顺序！！