数据结构第3章 栈和队列习题课.pptVIP

习题课 第3章 栈和队列 3.1 (1) 123 , 132 , 213 , 231 , 321 (2) 435612不能得到（6出站时，12必须在站中，只能出站成21，无法得到12） 135426可以 1S1X2S3S3X4S5S5X4X2X6S6X （1）如果进站的车厢序列为123，则可能得到的出站车厢序列是什么? （2）如果进站的车厢序列为123456，则能否得到435612和135426出站序列，并请说明为什么不能得到或如何得到。 3.4简述以下算法的功能 分析： while循环 将栈中数据依次出栈到A数组 for循环 将数组A中元素依次入栈 结果： 将堆栈中的元素逆序 （1）status algol(Stack S){ int I,n,A[255]; n = 0; while (!Stackempty(S)) {n++;Pop(S,A[n]);} for (i=1 ; i=n ; i++) Push(S,A[i]); } 3.4简述以下算法的功能 分析： 第一个while循环：将S栈中不等于e的元素放入T栈。最后S为空栈 第二个while循环：将T栈中元素出栈到S栈 结果： 将堆栈S中不等于e的元素逆序 （2） status al