数据结构教案(品).docVIP

哈尔滨金融学院教案 课程名称：＿＿数据结构＿＿＿ 教师姓名：＿＿李 俭＿_____＿ 所在系部：计算机系系统教研室_ 编制时间：＿＿2012年9月____ 教学课程的基本信息教学单位 授课单位 主讲教师 职称 专业 年级 班级 学生人数 基本教材 主要参考书 周 学 时 总 学 时 理论教学学时 实验教学学时 授课时间授课地点 备注 线性表第一次课 章节题目 第2章 线性表 教学目标 掌握线性表的逻辑定义；熟悉线性表的基本操作种类；了解一些较为复杂的线性表基本操作；掌握线性表的顺序存储结构的特点。 重点、难点 重点：线性表的定义及顺序存储结构的实现； 难点：使用C语言描述顺序表； 强调：数据元素从下标为0的数组元素开始存放。 授课内容 时间安排 复习数据结构的定义、基本概念（约5分钟） 2．1 线性表的逻辑结构 2.1.1线性表的引例（约15分钟） 座位、单行路上的汽车、糖葫芦等。 2.1.2 线性表的定义（约15分钟） 一个线性表是由零个或多个具有相同类型的数据元素组成的一个有序集合。通常把线性表记作： L：（a1，a2，a3，…，ai，…，an） 称 n 为线性表的表长; n=0 时的线性表为空表。 举例说明：易：手机号码簿 难：学生基本信息表