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

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