数据结构教案第二章..docVIP

课程名称 数据结构 教学对象 新华软工专业 教 材 数据结构（C语言） 授课内容 第二章 线性表 课 时 2 教学目的 与要求 本章主要介绍线性表的定义、运算和线性表的几种存储结构等内容 重点、难点 重点：线性表的定义、线性表的基本操作，线性表的存储结构 难点：线性表的基本操作，线性表的存储结构 课 型 电脑＋理论 教学方法 投影、讨论、板书 教学过程 设计 （包括讲授知识、演示内容及案例、提问及学生演示内容） 任务一、 线性表的定义和运算 前言：（用时10分钟） 线性表是最简单常用的数据结构，顺序存储结构和链式结构也是应用中最常用的存储方法，这一部分内容和方法掌握了，有助于理解和掌握后续章节的内容，如栈、队列和串等特殊的线性表，数组和广义表是线性表的扩展，有助于理解和掌握树和图等复杂的数据结构 一、线性表的定义和运算：（用时40分钟） 1、线性结构的特点是： 　　　　在数据元素的非空有限集合中，ａ、存在唯一的一个被称做“第一”的数据元素；ｂ、存在唯一的一个被称做“最后一个”的数据元素；ｃ、除第一个之外，集合中的每个数据元素均只有一个前驱；ｄ、除最后一个之外，集合中每个数据元素均只有一个后继。 　　线性表是一个相当灵活的数据元素，它的长度可根据需要增长或缩短，简言之，一个线性表是ｎ个数据元素的有限序列 安徽新华电脑专修学院课堂教学教案 （电