...序列是1,2,3,4,5能否得到4,3,5,6,1,2和1,3,5,4,2,6的出栈序列...答:栈的结构特点是先进后出。4,3,5,6,1,2 得不到 分析:由于进栈的序列是1,2,3,4,5,所以出栈序列可能是4,3,5,6,2,1 因为1先进栈,不可能在先出栈 所以不可能。有可能是4,3,5,6,2,1 1,3,5,4,2,6的出栈序列是能得到的。因为6是1,2,3,4,5出栈后才进栈...
若让元素1,2,3,4,5依次进栈,则出栈次序不可能出现?答:答案是C。根据栈的后进先出的性质,栈顶元素可能是1,2,3,4,5也就是出栈序列的第一个元素可能为1,2,3,4,5对于5,4,3,1,2,我解释下,其他可以类推:若想3先出栈,那么必须1和2已经进栈,然后3进栈,3再出栈(序列:3),而【此时栈的栈顶元素】为2,所以第二个出栈的元素不可能是1,而只能是2...