数据结构第三章习题.pdf

数据结构第三章习题 3 1 单项选择题 2. 一个栈的入栈序列 a, b, c, d, e, 则栈的不可能的输出序列是 A. edcba B. Decba C. Dceab D. abcde 3. 若已知一个栈的入栈序列是 1 2 3 .n,其输出序列为 p1, p2, p3, ,pn,若 p1=n, 则 pi 为 A.i. B. n=I C. n- i+1 D. 不确定 4 栈结构通常采用的两