数据结构期末复习.docxVIP

数据结构期末复习 一个栈的入栈序列 a，b，c，d，e，则栈的不可能的输出序列是（）。 [单选题] * edcba edcba decba dceab(正确答案) abcde 若栈采用顺序存储方式存储，现两栈共享空间 V[1..m]，top[i]代表第i 个栈( i =1,2)栈顶，栈 1 的底在 v[1]，栈 2 的底在 V[m]，则栈满的条件是（）。 [单选题] * A. top[2]-top[1]|=0 A. top[2]-top[1]|=0 top[1]+1=top[2](正确答案) top[1]+top[2]=m top[1]=top[2] in=in-i+1(正确答案)不确定若已知