《数据结构[Python 语言描述]》 教案 第3课 线性表（2.1-2.2）.pdfVIP

课题第3课线性表（2.1-2.2）

课时2课时（90min）

知识目标：

（1）理解线性表的定义和特点

（2）掌握线性表的基本操作

（3）掌握顺序表的存储结构及其基本操作的实现

教学目标

技能目标：

能根据线性表数据的特点选择合适的存储结构

素质目标：

通过了解“二十四节气”的起源，坚定文化自信

教学重点：线性表的基本操作、顺序表的存储结构及其基本操作

教学重难点

教学难点：顺序表的基本操作

教学方问答法、讨论法、讲授法、实践法

教学用具电脑、投影仪、多媒体课件、教材

教学过程主要教学内容及步骤

【教师】使用APP进行签到

考勤

【学生】班干部报请假人员及原因

【教师】提出以下问题：

问题导入什么是线性表？

【学生】思考、举手回答

【教师】通过学生的回答引入要讲的知识，介绍线性表概述、顺序表存储结构和基本操作

2.1线性表概述

线性表是最简单、最常用的数据结构，可以将其简单理解为“线性结构的表”。

✈【教师】随机邀请学生回答以下问题

日常生活中，线性表的例子有哪些？

✈【学生】聆听、思考、回答

26个英文字母、24个节气等排列规律的有限序列。

【拓展阅读】

传授新知“春雨惊春清谷天，夏满芒夏暑相连。秋处露秋寒霜降，冬雪雪冬小大寒。”这首仅28个字的“二

十四节气歌”蕴含了中华民族千百年来的智慧浓缩。2016年，“二十四节气”入选联合国教科文组织非

物质文化遗产名录。在国际气象界，这一已有千年历史的时间认知体系被誉为“中国第五大发明”。

……（详见教材）

2.1.1线性表的定义和特点

✈【教师】用多媒体展示“线性表的逻辑结构”图（详见教材），介绍线性表的逻辑结构

线性表是由n（n≥0）个特性相同的数据元素组成的有限序列，数据元素之间是一对一的关系。线性

表可以表示为(a,a,…,a,a,a,…,a)。1

01i－1ii＋1n-1

线性表中的每个数据元素都有一个确定的位置，a为首元素，a为第i（0＜i＜n-1）个元素，a

0in-1

为尾元素。相邻数据元素之间存在着序偶关系，a称为a的前驱元素，a称为a的后继元素。a没

i－1ii＋1i0

有前驱元素，an-1没有后继元素。除此之外，每个数据元素有且仅有一个前驱元素和一个后继元素。

通常情况下，用线性表中数据元素的个数n表示线性表的长度。当n=0时，线性表为空表。

2.1.2线性表的基本操作

✈【教师】用多媒体展示“线性表基本操作的定义”表（详见教材），介绍线性表的基本操作

2.2线性表的顺序存储——顺序表