数据结构第三章习题答案解析 .docxVIP

数据结构第三章习题答案解析 专业资料整理分享  第三章习题  1. 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： ⑴ 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？  ⑵如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“S”表示进栈、以“X”表示出栈的栈操作序列）。  2. 设队列中有A、B、C、D、E这5个元素，其中