数据结构授课教-第2章.docVIP

山东轻工业学院 教师授课教案 课程名称： 数据结构（计科） 课程代码： 0301306 学 分： 4.5 课程类别： 必修 开课单位: 信息科学与技术学院 授课班级： 授课教师： 杨春花 山东轻工业学院教务处制 授课时间 年 月 日 星期 第 节 年 月 日 星期 第 节 年 月 日 星期 第 节 授课内容概要 第二章 线性表 第一节 线性表的类型定义 线性表的逻辑结构定义和抽象数据类型定义。 第二节 线性表的顺序表示和实现 顺序表的类型定义、查找、插入和删除。 第三节 线性表的链式表示和实现 线性链表循环链表循环链表双向链表基本：了解线性表的逻辑结构和基本操作；循环链表和双向链表的概念和基本线性表的顺序存储结构线性表的链式存储结构实现顺序表的；单链表的循环链表循环链表单链表双向链表的单链表的单链表 线性结构的特点： 在数据元素的非空有限集中 存在唯一的一个被称做“第一个”的数据元素； 存在唯一的一个被称做“最后一个”的数据元素； 除第一个之外，每个元素都只有一个前驱； 除最后一个之外，每个元素都只有一个后继。 2.1 线性表的逻辑结构 线性表是一种最简单的数据结构，它是一种线性结构。