数据结构第三节习题答案.docVIP

第三章习题 1.???????? 按图3.1(b)所示铁道（两侧铁道均为单向行驶道）进行车厢调度，回答： ??? ⑴ 如进站的车厢序列为123，则可能得到的出站车厢序列是什么？ ⑵如进站的车厢序列为123456，能否得到435612和135426的出站序列，并说明原因。（即写出以“S”表示进栈、以“X”表示出栈的栈操作序列）。 2.???????? 设队列中有A、B、C、D、E这5个元素，其中队首元素为A。如果对这个队列重复执行下列4步操作： （1）?????? （2）?????? （3）?????? （4）?????? 直到队列成为空队列为止，得到输出序列： （1）?????? AC、E、C、C? ?????????????（2） A、C、E （3）? A、C、E、C、C、C?? ????????（4） A、C、E、C 3.???????? 给出栈的两种存储结构形式名称，在这两种栈的存储结构中如何判别栈空与栈满？ 4.???????? 按照四则运算加、减、乘、除和幂运算（↑）优先关系的惯例，画出对下列算术表达式求值时操作数栈和运算符栈的变化过程： ????????? A－B＊Ｃ／Ｄ＋Ｅ↑Ｆ 5.???????? 试写一个算法，判断依次读入的一个以@为结束符的字母序列，是否为形如‘序列1　　序列2’模式的字符序列。其中序列1和序列2　中都不含字符’’，且序列2　是序列1的