若让元素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,而只能是...
若让元素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,而只能是...
...栈的顺序是1、2、3、…、n ,则所有可能的出栈序列共有几种,求详细...答:然后(0,0)代表没有元素,有一种,(n,0)肯定也是一种,就是全部入栈,也就对应全部出栈。对于任意一点(n,n),其走法应该是来自于(n,n-1) 没有左边过来的走法,对于其他的,总有左边过来的走法和下面过来的走法。所以最终我得到的序列(从0个元素开始)是 1,1,2,5,14,42,132,429,......