栈和队列答案.pdf

3.1 若按教科书 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 出栈。 3.2 简述栈和线性表的差别。 解：线性表是具有相同特性的数据元素的一个有限序列。