数据结构-资源试题库及解析《数据结构》期末考试试卷A卷-简答题3-配套说课稿.docx

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷A卷-简答题3 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷A中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第3题。 数据元素进栈次序为A、B、C，进栈过程中可随意出栈，请写出所有可能的出栈元素序列。 这道题5分。 A、B、C按照不同的顺序进行排列组合，有6种组合：ABC、ACB、BAC、BCA、CAB、CBA，但是我们需要在栈中进行操作，所以必须要遵循栈的操作原则，先进后出或者后进先出，这样6种组合里面就有一种排列顺序是绝对不可能出现的。 幻灯片 4 下面，我们来详细分析6种情况中哪一种是不可能出现的？ 第一种可能出现的情况：A进栈，A出栈；B进栈，B出栈；C进栈，C出栈；那么出栈的顺序就可能为ABC。 第二种可能出现的情况：A进栈，A出栈；B进栈，C进栈；C出栈，B出栈；那么出栈的顺序就可能为ACB。 第三种可能出现的情况：A进栈，B进栈；B出栈，A出栈；C进栈，C出栈；那么出栈的顺序就可能为BAC。 第四种可能出现的情况：A进栈，B进栈；B出栈，C进栈；C出栈，A出栈；那么出栈的顺序就可能为BCA。 第五种可能出现的情况：A进栈，B进栈；C进栈，C出栈；B出栈，A出栈；那么出栈的顺序就可能为CBA。 所以这五种情况是可能出现的，另外一种是不可能出现的。 CAB为什么不可能出现？C第一个出栈，那么进栈时，ABC必须全部进栈后，C才可能第一个出栈，但是第二个出栈的一定是B，不可能是A，因此CAB是不可能出现的一种出栈顺序。 这样，数据元素进栈次序为A、B、C，进栈过程中可随意出栈，那么所有可能的出栈元素序列有5种：ABC、ACB、BAC、BCA、CBA。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。