2019毕业答辩ppt模板-安徽大学.ppt
《2019毕业答辩ppt模板-安徽大学.ppt》由会员分享,可在线阅读,更多相关《2019毕业答辩ppt模板-安徽大学.ppt(26页珍藏版)》请在三一文库上搜索。
1、1,线性结构的定义:,若结构是非空有限集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。 可表示为:(a1 , a2 , , an),简言之,线性结构反映结点间的逻辑关系是 的。,特点 只有一个首结点和尾结点; 特点 除首尾结点外,其他结点只有一个直接前驱和一个直接后继。,线性结构包括:线性表、堆栈、队列、字符串、数组等,其中最典型、最常用的是-,线性表,一对一 (1:1),2,第2章 线性表,2.1 线性表的基本概念 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例,3,2.1 线性表的基本概念,、线性表 它是一种最简
2、单的线性结构。是一种可以在任意位置进行插入和删除数据元素操作的,由n(n0)个相同类型数据元素a0, a1, , an-1组成的线性结构。,4,(a0, a1, ai-1,ai, ai1 ,, an-1),线性表的逻辑结构:,n=0时称为,数据元素,线性起点,ai的直接前趋,ai的直接后继,下标,是元素的序号,表示元素在表中的位置,n为元素总个数,即表长。n0,空表,线性终点,5,( A, B, C, D, , Z),例2 分析学生情况登记表是什么结构。,分析:数据元素都是同类型(记录),元素间关系是线性的。,分析: 数据元素都是同类型(字母), 元素间关系是线性的。,注意:同一线性表中的元素
3、必定具有相同特性 !,例1 分析26 个英文字母组成的英文表是什么结构。,6,、线性表抽象数据类型,它包括两个方面: 数据集合: a0, a1, , an-1 ai的数据类型为DataType 操作集合:(1)ListInitiate(L) 初始化线性表 (2)ListInsert(L,i,x) 插入数据元素 (3)ListLength(L) 求当前数据元素个数 (4)ListDelete(L,i,x) 删除数据元素 (5)ListGet(L,i,x) 取数据元素 等,7,3、线性表的存储结构,(1)顺序存储结构:它是使用一片地址连续的有限内存单元空间存储数据元素的一种计算机存储数据方法。 特
4、点:(任意两个在逻辑上相邻的数据元素在物理位置上也必然相邻)逻辑上相邻的元素,物理上也相邻。 (2)链式存储结构:它是把数据元素和指针定义成一个存储体,使用指针把发生联系的数据元素链接起来的一种计算机存储数据方法。 特点:任意两个在逻辑上相邻的数据元素在物理上不一定相邻,数据元素的逻辑次序是通过链中的指针链接实现的。,8,2.2 线性表的顺序表示和实现,一 、顺序表的存储结构 二、 顺序表的实现 三、 顺序表的运算效率分析,9,一、 顺序表的存储结构表示,1、顺序表:用一组地址连续的存储单元依次存储线性表的各个数据元素。即采用顺序存储结构的线性表。它通常采用静态数组实现数据元素的存储。,可以利
5、用数组Vn来实现,注意:在C语言中数组的下标是从0开始,即: Vn的有效范围是从 V0Vn-1,10,(1) 逻辑上相邻的数据元素,其物理上也相邻; (2) 若已知表中首元素在存储器中的位置,则其他元素存放位置亦可求出(利用数组Vn的下标)。,设首元素a0的存放地址为LOC(a0)(称为首地址), 设每个元素占用存储空间(地址长度)为L字节, 则表中任一数据元素的存放地址为: LOC ( ai+1 ) = LOC( ai ) + L LOC ( ai ) = LOC( a0 ) + L *i,对上述公式的解释如图所示,2、线性表顺序存储特点:,11,地址 内容 元素在表中的位序,0,i,1,n
6、-1,空闲区,i+1,L,b=LOC(a0),b + L,b +iL,b +(n-1)L,b +(MaxSize-1)L,LOC ( ai ) = LOC( a0 ) + L *i,3、线性表的顺序存储结构示意图,12,4、用C语言描述,typedef struct DateType listMaxSize; int size; SeqList; /* MaxSize表示数组的最大元素个数,list表示顺序表的数组名,size表示顺序表中当前存储的数据元素个数,它必须满足size MaxSize,SeqList是该结构体的名字。*/,13,设有一维数组,下标的范围是到,每个数组元素用相邻的个字
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2019 毕业 答辩 ppt 模板 安徽大学
链接地址:https://www.31doc.com/p-2784058.html