已知栈的最大容量为4,如果进栈序列为1, 2, 3, 4, 5, 6,并且进栈和出栈...答:C、3, 2, 5, 4, 1, 6。1 2 3进栈->3 2出栈->4 5进栈->5 4 1出栈->6进栈->6出栈 定义stack的简单代码:stack<int> sta;入栈:sta.push(x);出栈:sta.pop();判断栈的大小: sta.size();判断栈是否为空:sta.empty();...
如果进栈的数据元素序列为1,2,3,4,5,6,能否得到4,3,5,6,1,2和1,3...答:可以得到435612但是得不到135426
、设将整数以万计、2、3、4依次进栈,但只要出栈时栈非空,则可将出栈...答:(1)若入、出栈次序为Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ),则出栈的数字序列为何(这里Push(i)表示i进栈,Pop( )表示出栈)?(2)能否得到出栈序列1423和1432?并说明为什么不能得到或者如何得到。(3)请分析 1,2 ,3 ,4 的24种排列中,哪些序列是可以...