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

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷B卷-简答题1 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷B中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第1题。 在操作序列push(1)、push(2)、pop、push(5)、push(7)、pop、push(6)之后，栈顶元素和栈底元素分别是什么？（push(k)表示整数k入栈，pop表示栈顶元素出栈） 这道题5分。 我们知道，栈的操作原则是先进后出或者后进先出，入栈或者出栈总是在栈的顶部进行，而栈顶元素会随着进栈和出栈总是不断的在变化，但是top永远指向栈顶元素所在的位置。 push(k)表示整数k入栈，k成为新的栈顶元素，top指向k。 pop表示栈顶元素出栈，新的栈顶元素产生，top指向新的栈顶元素。 幻灯片 4 下面，我们来详细分析进栈和出栈的过程。 在操作之前，栈是空栈，里面没有一个数据，top指向栈底，即top指向-1。 第一个操作 push(1)，表示整数1进栈，整数1是新的栈顶元素，top指向整数1所在的下标0。 第二个操作 push(2)，表示整数2进栈，整数2是新的栈顶元素，top指向整数2所在的下标1。 第三个操作 pop，表示栈顶元素出栈，此时整数2是栈顶元素，整数2出栈，整数1是新的栈顶元素，top指向整数1所在的下标0。 第四个操作 push(5)，表示整数5进栈，整数5是新的栈顶元素，top指向整数5所在的下标1。 第五个操作 push(7)，表示整数7进栈，整数7是新的栈顶元素，top指向整数7所在的下标2。 第六个操作 pop，表示栈顶元素出栈，此时整数7是栈顶元素，整数7出栈，整数5是新的栈顶元素，top指向整数5所在的下标1。 第七个操作 push(6)，表示整数6进栈，整数6是新的栈顶元素，top指向整数6所在的下标2。 经过这7个操作，栈中目前还有3个整数6,5,1，top指向整数6所在的下标2，出栈元素有2个，出栈顺序为整数2先出栈，整数7后出栈。所以，这道题的答案就是：栈顶元素为整数6，栈底元素为整数1。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。