数据结构
合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下
——老子
1
每日一练
1. 设 abcdef 以所给的次序进栈，若在进栈操作时，允许退栈操作,则下面得不到的序列为（ ）。
A．fedcba B. bcafed C. dcefba D. cabdef
2. 设有三个元素 X，Y，Z 顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是( )。
A．XYZ B. YZX C. ZXY D. ZYX
3. 输入序列为 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
4. 若一个栈以向量 V[1..n]存储，初始栈顶指针 top 为 n+1，则下面 x 进栈的正确操作是( )。
A．top:=top+1; V [top]:=x
B. V [top]:=x; top:=top+1
C. top:=top-1; V [top]:=x
D. V [top]:=x; top:=top-1
5. 若栈采用顺序存储方式存储，现两栈共享空间 V[1..m]，top[i]代表第 i 个栈( i =1,2)栈顶，栈 1 的底在 v[1]，栈 2 的底在 V[m]，则栈满的条件是（ ）。
A. |top[2]-top[1]|=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]
正确答案
PS：||代表注释
1.D 2.C 3.B 4.C 5.B
正文完