数据结构(C语言版)线性表教学课件_第1页
数据结构(C语言版)线性表教学课件_第2页
数据结构(C语言版)线性表教学课件_第3页
数据结构(C语言版)线性表教学课件_第4页
数据结构(C语言版)线性表教学课件_第5页
已阅读5页，还剩77页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第2章线性表上堂课要点回顾数据结构定义—指互相有关联的数据元素的集合,用DS=(D,S)数据结构内容—数据的逻辑结构、存储结构和运算算法效率指标——时间效率和空间效率第2章线性表数据结构课程的内容线性结构(维性表、推、队、出、数组)逻辑结构若维性结「结约图结构逻辑结构唯一数据结构)物理(存储)结种颇序结构存储结构不唯一链式结构插入运算搦除算数据运算「修改运算运算的实现依赖查找运算于存储结构排序运算第2章线性表第2章线性表21线性表的类型定义22线性表的顺序表示和实现23线性表的链式表示和实现24一元多项式的表示及相加第2章线性表线性结构的特点在数据元素的非空有限集中,存在唯一的一个被称为“第一个”的数据元素;存在唯一的一个被称为“最后一个”的数据元素;除第一个元素之外,集合中的每个元素均只有一个前驱除最后一个元素之外,集合中的每个元素均只有一个后继。第2章线性表21线性表的类型定义2.11线性表的逻辑结构○00

O图21线性表的逻辑结构第2章线性表线性表(Linearlist)是由n(n≥0)个类型相同的数据元素组成的有限序列,记作(a1,a2,…,a1,a1,a1,3…,an)。这里的数据元素a(1sisn)只是一个抽象的符号,其具体含义在不同情况下可以不同,它既可以是原子类型,也可以是结构类型,但同一线性表中的数据元素必须属于同一数据对象。此外,线性表中相邻数据元素之间存在着序偶关系,即对于非空的线性表(a1,a2,…,a1a1,a-1,…an),表中a1领先于a1,称a11是a的直接前驱,而称a是a1的直接后继。除了第一个元素a1外,每个元素a1有且仅有一个被称为其直接前驱的结点a1,除了最后一个元素an外,每个元素a有且仅有一个被称为其直接后继的结点a+1。线性表中元素的个数n被定义为线性表的长度,n=0时称为空表。第2章线性表线性表的定义:是n个数据元素的有限序列ay…a,a21+1,…,数据元素线性起点a1的直接前趋a的直接后继线性终点下标,是元素的n为元素总个序号,表示元素n=0时称为空表数,即表长在表中的位置第2章线性表例1分析26个英文字母组成的英文表(A,B,C,DZ)数据元素都是字母;元素间关系是线性例2数据元素都是记录;元素间关系是线性同一线性表中的元素必定具有相同特性2019011810于春梅女182019级电信016班2052019011810何仕鹏男182019级电信017班2602019011810王爽女182019级通信01情班2842019011810王亚武男182019级通信012班360第2章线性表212线性表的抽象数据类型定义ADTList(数据元素:D={ala1∈ElemSet,i=1,2,…,n,n>0,ElemSet为某一数据对象}关系:S={<a1,a1+1>|a,a1+

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论