假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空,入栈和出栈的操作序列可表示为仅由I
①下面所示的序列中哪些是合法的?
A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO
②通过对①的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回false(假定被判定的操作序列已存入一维数组中)。
①下面所示的序列中哪些是合法的?
A. IOIIOIOO B. IOOIOIIO C. IIIOIOIO D. IIIOOIOO
②通过对①的分析,写出一个算法,判定所给的操作序列是否合法。若合法,返回true,否则返回false(假定被判定的操作序列已存入一维数组中)。
第1题
第2题
用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法,栈满/栈空的判断条件,并用C或Pascal设计公用的入栈操作push(i,x),其中i为0或1,用于表示栈号,x为入栈值。【浙江大学1998五、2(7分)】
分别用多个顺序存储空间建立多个独立的堆栈;
第5题
A.SXSXSSXX
B.SSSXXSXX
C.SXSSXXSX
D.SXSSXSXX:
第6题
A、IUM
B、EIUM
C、UIEM
D、MUIE
第7题
A.最后进栈的元素总是最先出栈
B.同时进行进栈和出栈操作时,总是进栈优先
C.每当有出栈操作时,总要先进行一次进栈操作
D.每次出栈的元素总是最先进栈的元素
第8题
设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=25,则栈中的元素个数为()。
A.36
B.35
C.26
D.25
第9题
A.1,3,2,5,4
B.1,2,5,4,3
C.4,3,2,1,5
D.3,5,1,4,2
第10题
A、*S->top=e;S->top++;
B、S->top++;*S->top=e;
C、*S->top=e
D、S->top=e;