数据结构考试题求解10.一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( ). A. 5,4,3,2,1

问题描述:

数据结构考试题求解
10.一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( ). A. 5,4,3,2,1 B.4,3,5,1,2 C.4,5,3,2,1 D.1,2,3,4,5
1个回答 分类:综合 2014-11-28

问题解答:

我来补答

a/ 从1到5入栈 按照先进后出的原则 5到1出栈
b/ 1、1到4入栈 2、4到3出栈 3、5入栈 4、5出栈 5、按照先进后出原则应当是21
c/ 是b的正确顺序
d/ 1、1入栈 2、1出栈 以此类推
 
 
展开全文阅读
剩余:2000
上一页:画钩的
下一页:速率