首页 > 试题广场 >

若按教科书3.1.1节中图3.1(b)所示铁道进行车厢调度（

[问答题]

若按下图所示，铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：

(1) 如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？
(2) 如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并请说明为什么不能得到或者如何得到（即写出以 ‘S’表示进栈和以 ‘X’表示出栈的栈操作序列）。

推荐

赞花婆

(1) 123 231 321 213 132
(2) 可以得到135426的出站序列，但不能得到435612的出站序列。因为4356出站说明12已经在栈中，1不可能先于2出栈。

发表于 2018-05-05 22:29:48 回复(0)

一瓶矿泉水1

（1）、进站的顺序是123，那么可以先进123，之后出321；或者先进1，出1，再进2，出2，最后进3出3；又或者进1，出1，进23，出32。

（2）、435612不能，135426能，因为栈遵守先进后出的原则，经过计算435612不能，435621可以。

发表于 2019-12-09 19:14:22 回复(0)

Frostime

如果入栈序列中存在 i j k，则出栈序列不可能有 k i j。

发表于 2019-06-17 14:46:49 回复(0)

提交观点

问题信息

上传者：赞花婆

难度：

3条回答 2收藏 5450浏览

扫一扫，把题目装进口袋