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

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷D卷-简答题2 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷D中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第2题。 已知广义表Ls=（（a，x，y，z），（b，c），d），运用head和tail函数取出原子c的运算，请写出详细的运算步骤。 这道题5分。 通过学习，我们知道广义表有两种常见的运算： 第一种运算，头部运算head(Ls)，是取表Ls中的第一个元素，结果可以是原子，也可以是子表。 第二种运算，尾部运算tail(Ls)，是表Ls中除了第一个元素以外其他元素的集合，结果必定是子表。 幻灯片 4 我们来详细分析如何在广义表Ls中取出原子c？ 广义表Ls中有3个元素： 第一个元素是一个子表，里面包含了4个原子a，x，y，z。 第二个元素也是一个子表，里面包含了2个原子b，c。 第三个元素是原子d。 原子c在第二个子表中。下面，我们把运算的过程写出来： 第一步，对Ls进行尾部运算。 tail（Ls）=（（b，c），d） 第二步，对第一步的结果再进行头部运算。 head（tail（Ls））=（b，c） 第三步，对第二步的结果再进行尾部运算。 tail（head（tail（Ls）））=（c） 第四步，对第三步的结果再进行头部运算。 head（tail（head（tail（Ls））））=c 通过上面四个运算步骤，我们就可以取出广义表Ls中的第二个元素子表中的原子c。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。