栈和队列-第3章-《数据结构题集》习题解析-整理

3.1❶若按教科书3.1.1节中图3.1(b)所示铁道进行车箱调度（注意：两侧铁道均为单向行驶道），则请回答：ui (1) 若是进站的车箱序列为123，则可能获得的出站车箱序列是什么？spa (2) 若是进站的车箱序列为123456，则可否获得435612和135426的出站序列，并请说明为何不能获得或者如何获得（即写出以‘S’表示进栈和以‘X’表示出栈的栈操做序列）。递归   3.2❶简述栈和线

>>阅读原文<<