数据结构基础 栈

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
1-4
Given that the pushing sequence of a stack is { 1, 2, ⋯, n } and popping sequence is { x 1,x 2,⋯,x n}. If x 2=n, we can obtain n−1 different possible popping sequences. 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
输入顺序！！
2-7
若一个栈以向量V[1…n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。 C
A.top++; V[top]=x;
B.V[top]=x; top++;
C.top–; V[top]=x;
D.V[top]=x; top–;
2-8
向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（ ）操作。 D
A.h->next=s ;
B.s->next=h ;
C.s->next=h ;h =s ;
D.s->next=h->next ;h->next=s ;