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

第三章习题 按图 3.1b 所示铁道两侧铁道均为单向行驶道进行车厢调度回答 如进站的车厢序列为 123 则可能得到的出站车厢序列是什么 如进站的车厢序列为 123456 能否得到 435612 和 135426 的出站序列并说明原因即 写出以S表示进栈以 X表示出栈的栈操作序列 设队列中有ABCDE这5个元素其中队首元素为A如果对这个队列重复执行下列 4 步操作 1) 输出队首元素 2) 把队首元