03：栈与队列习题.docVIP

【基础知识题】1．若按3.1.1节中所示铁道进行车厢调度(注意：两侧铁道均为单向行驶道)，则请回答：　(1) 如果进站的车厢序列为123，则可能得到的出站车厢序列是什么?　(2) 如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并请说明为什么不能得到或者如何得到(即写出以S表示进栈和以X表示出栈的栈操作序列)。 　2．简述栈和线性表的差别。 　3．写出下列程序段的输出结果（栈的元素类型 SElemType 为 char）。　　void main( ){　　　Stack S;　　　char x, y;　　　InitStack(S);　　　x=c; y=k;　　　Push(S, x); Push(S, a); Push(S, y);　　　Pop(S, x); Push(S, t); Push(S, x);　　　Pop(S, x); Push(S, s); 　　　while (!StackEmpty(S)) { Pop(S, y); printf(y); };　　　printf(x);　　} 　4．简述以下算法的功能（栈的元素类型 SElemType 为 int ）。　(1) status algo1(Stack S) {　　　　int i, n, A [255];　　　　n=0;　　　　while (!StackE