- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构教案6
PAGE
《数据结构》教案
广西民族大学数学与计算机学院
课程名称:数据结构
任 课 教 师
总课序
授 课
时 间
撰写(修改)
讲 课 内 容
2.1—2.2
课 型
(教法)
多媒体讲授
课 题
线性表的逻辑结构及运算
线性表的顺序存储及其运算实现
教 具
准 备
教 学
目 的
掌握线性表的逻辑结构及运算,线性表的顺序存储结构及其运算的实现
教 学
重 点
线性表的逻辑结构及运算
线性表的顺序存储结构及其运算的实现
教 学
难 点
与关键
线性表的顺序存储结构及其运算
教学内容纲要:
第2章 线 性 表
线性结构的特点
2.1 线性表的类型定义
线性表的定义
(a1,…,ai-1,ai,ai+1,…an)
定义在逻辑结构上的运算
表的初始化、求表长、取表中的结点、查找结点、插入结点和删除结点等
抽象数据类型线性表的定义
例1:扩大线性表LA,将存在于线性表LB中而不在LA中的数据元素加入到线性表LA中。
算法思想:逐一取出LB中的元素,判断是否在LA中,若不在,则插之。
例2: 线性表LA和LB是非递减的,将两表合并成新的线性表LC,且LC也是非递减的。
2.2 线性表的顺序表示和实现
1、线性表的顺序表示:指的是用一组地址连续的存储单元依次存储线性表的数据元素。用物理位置来表示逻辑结构。
LOC(ai+1)=LOC(ai)+l
LOC(ai)=LOC(a1)+(i-1)*l
2、顺序表的特点:随机存取
3、线性表的动态分配顺序存储结构(用一维数组)
#define LIST_INIT_SIZE 100
#define LISTINCREAMENT 10
typedef struct{
ElemType *elem;
int length;
int listsize;
}SqList;
4、 顺序表的运算
顺序表容易实现访问操作,可随机存取元素。但插入和删除操作主要是移动元素。
⑴初始化操作
⑵插入操作
(3)删除操作
课程名称:数据结构
任 课 教 师
总课序
授 课
时 间
撰写(修改)
讲 课 内 容
2.3.1节
课 型
(教法)
多媒体讲授
课 题
单链表存储及其运算
教 具
准 备
教 学
目 的
掌握单链表存储结构及运算的实现。
教 学
重 点
建立单链表及实现结点的插入和删除等基本运算
教 学
难 点
与关键
关键:单链表存储结构定义
难点:基本运算的实现
教学内容纲要:
2.3 线性表的链式表示和实现
2.3.1 线性链表
1、线性表的链式存储结构的特点
相关概念:结点(Node)、数据域、指针域、指针、链、头指针
2、链式存储结构的优点:
插入、删除操作是不再需要移动大量的元素,但失去了顺序表的可随机存取特点。
链表的分类
单链表、循环链表和双向链表。
3.单链表:
(1)单链表概念:
链表中的每一个结点中只包含一个指针域的称为单链表或线性链表。
(2)单链表的存储结构定义
typedef struc LNode{
ElemType data;
struct LNode *next;
}LN
文档评论(0)