安 徽 新 华 电 脑 专 修 学 院 课 堂 教 学 教 案 （ 电 脑 应 用 课 使 用 ） 课程名称 数据结构 教学对象 新华软工专业 教 材 数据结构（C 语言） 授课内容 第二章 线性表 课 时 2 教学目的 与要求 本章主要介绍线性表的定义、运算和线性表的几种存储结构等内容 重点、难点 重点：线性表的定义、线性表的基本操作，线性表的存储结构 难点：线性表的基本操作，线性表的存储结构 课 型 电脑＋理论 教学方法 投影、讨论、板书 教学过程 设计 （包括讲授知识、演示内容及案例、提问及学生演示内容） 任务一、 线性表的定义和运算 前言：（用时1 0 分钟） 线性表是最简单常用的数据结构，顺序存储结构和链式结构也是应用中最常用的存储方法，这一部分内容和方法掌握了，有助于理解和掌握后续章节的内容，如栈、队列和串等特殊的线性表，数组和广义表是线性表的扩展，有助于理解和掌握树和图等复杂的数据结构 一、线性表的定义和运算：（用时4 0 分钟） 1 、线性结构的特点是： 在数据元素的非空有限集合中，ａ、存在唯一的一个被称做“第一”的数据元素；ｂ、存在唯一的一个被称做“最后一个”的数据元素；ｃ、除第一个之外，集合中的每个数据元素均只有一个前驱；ｄ、除最后一个之外，集合中每个数据元素均只有一个后继 。 线性表是一个相 当 灵 活 的数据元素，它 的长 度 可 根 据需 要增 长 或 缩 短 ，简言之，一个线性表是ｎ 个数据元素的有限序列 教 学 过 程 设 计 (续表) 2、线性表的定义： 线性表Ｌ是由ｎ个元素（n>=0）a1,a2,… ,an 组成的有限序列，记作 Ｌ＝（a1,a2,… ,an）,其中ｎ称为表长度 n=0 时，称为空表 补充说明： １）对于某个元素 ai:ai 是第 i 个数据元素，称 i 为数据元素 ai 在线性表中的位序 ai-1 , ai , ai+1 直接前驱 直接后继 前驱 后继 ２）元素 ai 的定义： 不同的场合，ai 有不同的含义，但同一表中所有元素必须类型相同 二、线性表的运算（六个基本运算）（用时 5 0 分钟） 1、建空表：Initlist (&L)； 2、求表长度：Listlength(L):返回Ｌ中数据元素个数 3、按序号取值：GetElem(L,i,&e):用 e 返回Ｌ中第ｉ数据元素的值 4、按值查找：LocateElem(L,e,compare()) 初始条件：线性表L 已存在，compare()是数据元素判定函数 操作结果：返回 L 中第１个与 e 满足关系 ...
