如果一个栈的输入序列为123456,能否得到435612和135426的出栈序列?
举一反三
- 如果一个栈的输入序列为123456，可以得到435612出栈序列
- 请回答老师视频里留下的最后一个问题，请问如果一个栈的输入序列是123456,请问能否得出一个135426的出栈序列呢？ （能/不能）
- 利用栈的结构对列车车厢进行调度则①如果进站的车厢序列为123,则可能得到的出站车厢序列是什么?②如果进站的车厢序列为123456,则能否得到435612和135426的出站序列,并请说明为什么不能得到或者如何得到______ 。
- 【简答题】设一数列的输入顺序为123456,若采用堆栈结构,并以A和D分别表示入栈和出栈操作,试问通过入出栈操作的合法序列。 ( 1) 能否得到输出顺序为325641的序列。 ( 2) 能否得到输出顺序为154623的序列。
- 铁路进行列车调度时，常把站台设计成栈式结构，若进站的六辆列车顺序为：1，2，3，4，5，6， 不能出栈序列是（）。 A: 435612 B: 325641 C: 123456 D: 135426