数据结构教案.docxVIP

《获据角构》 广西民族大学数学与计算机学院 课程名称：数据结构 任课教师 总课序 授课 时间 撰写（修改） 讲课内容 课型 （教法） 多媒体讲授 课 题 线性表的逻辑结构及运算 线性表的顺序存储及其运算实现 教具 准备 教学 目的 掌握线性表的逻辑结构及运算，线性表的顺序存储结构及其运算的实现 教学 重点 线性表的逻辑结构及运算 线性表的顺序存储结构及其运算的实现 与关 线性表的顺序存储结构及其运算 教学内容纲要： 第2章线性表 线性结构的特点 线性表的类型定义 线性表的定义 （a | . ?3|.| 98|?3|4 定义在逻辑结构上的运算 表的初始化、求表长、取表中的结点、查找结点、插入结点和删除结点等 抽象数据类型线性表的定义 例1：扩大线性表LA,将存在于线性表LB中而不在LA中的数据元素参加到线性表LA中。 算法思想：逐?取出LB中的元素，判断是否在LA中，假设不在，那么插之。 例2：线性表LA和LB是非递减的?将两表合并成新的线性表LC.且LC也是非递减的。 线性表的顺序表示和实现 k线性表的顺序表示：指的是用-?组地址连续的存储单元依次存储线性表的数据元素。用物理 位置来表示逻辑结构。 LOC(al^i)=LOC(ai)+/ LOC(=LOC(ai)4(i?l)W 2、 顺序表的特点：随机存取 3、 线性表的动态分配顺序存储结构(用一维数组) #dcfinc LISTINITSIZE 100 Sdeinie LISTINCREAMENT 10 typedef struct! EleinT^pe *e!enu int length; int listsizc; JSqList; 4、 顺序表的运算 ? 。〉初始化操作 ⑵插入操作 (3)阳除操作 课程名称：数据结构 任课教师 总课序 授课 时间 撰写（修改） 讲课内容 2.3.1 节 课型 （教法） 多媒体讲授 课 题 照链表存储及其运算 教具 准备 教学 目的 掌握单链表存储结构及运算的实现。 教学 重点 建立单链表及实现结点的插入和刑除等根本运算 与关曷 关键：单链表存储结构定义 难点：根本运算的实现 教学内容纲要： 线性表的链式表示和实现 线性链表 1、 线性表的徒式存储结构的特点 相关概念：结点（Node）、 2、 链式存储结构的优点： 插入、删除操作是不再需要移动大扯的元素，但失去了顺序表的可随机存取特点. 链表的分类 单链表、循坏链表和双向链表。 3 .取链表： （1）单链表概念, 链表中的每一个结点中只包含一个指针域的称为单链表或线性链表. 单链表的存储结构定义 typedef struc LNode{ ElcmTypc data; struct LNodc next; }LNodc. *LinkList; 单链表的操作： ?访问： 算法思想：单链表是非随机存取结构“每个元素的位置信息都包含在前驱结点的信息中.所以取 得第i个元素必须从头指针出发寻找。设置一个指针变量指向第一个结点，然后，让该指针变量 逐一向后指向，直到第i个元素。 ?插入操作：要在数据元素a和b之间插入元素X。 算法思想：决定a和b之间的相邻关系是由a的指针决定的。假设要实现插入，生成x结点.然后 让a的指针指向x且x的指针指向b“实现三个元a、x和b的逻辑关系。 设p为指向结点a的指针，s为指向结点x的指针，那么修改s, a的指针： s—ncxt=p—next： p-*ncxt=s： 删除操作：在单徒表数据元素a、b、c三个相邻的元素中删除b,算法思想：就是要让a的 指针直接指向c,使b从链表中脱离。 即? p-*nex(=p-*next-*next 单链表的合并： 例：将两个有序链表合并为一个有序链表。 设立三个指针pa. pb和pc分别用来指向两个有序链表和合并表的当前元素。比校两个表 的当前元素的大小，将小的元素链接到合并表中，即，让合并表的当前指针指向该元素，然后, 修改指针。在归并两个链表为-?个链表时.不需要另建新表的结点空间.而只需将原来两个链 表中结点之间的关系解除，亟新建立关系“ 课程名称：数抿结构 任课教师 总课序 授课 时间 撰写（修改） 讲课内容 课型 （教法） 多媒体讲授 课 题 循环链表、双向链表、挣态链表 教具 准备 教学 目的 掌握循环链表、双链表及静态链表存储结构及其运算实现 教学 重点 循环链表及双链表存储结构及其运算实现 与美燧 循环链表、双向链表的相关运算 教学内容纲要： 循环链表 1、 循环链表： 特点：表中以后一个结点的指针域指向头结点，整个链表形成一个环。 循环链表可分为单链和多链的。 2、 循环链表的操作： 和线性链表根本一致，差异仅在于循环条件判定是否为空改为是否为头指针。 双向链表 1、双向链表： 特点：在双向链表的结点中有两