- 1、本文档共73页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第2章 线性表 线性表的顺序存储 线性表的链式存储 线性表两种不同存储结构的比较 线性表的应用 2.1 线性表的基本概念 线性结构的基本特征是: ①有而且只有一个“第一元素”; ②有而且只有一个“最后元素”; ③除第一元素之外,其他元素都有唯一的直接前趋; ④除最后元素之外,其他元素都有唯一的直接后继。 线性表是一种常用的简单的数据结构,它属于线性结构的范畴。 线性表(Linear List)是具有相同数据类型的n(n≥0)个数据元素的有限序列,通常记为: (a1,a2,… ai-1,ai,ai+1,…an) 其中,数据元素的个数n称为线性表的长度。当n=0 时称为空表。 线性表的基本操作 initList(L):初始化操作,置L为空线性表。 ClearList(L):清除线性表的内容,将L 置为空线性表 ListLength(L):求表长(表中元素个数) ins(L,i,Item):插入数据 Del(L,i):删除数据 GetNext(L,Item,p) :获取下一个结点 线性表的基本操作 GetNode(L,i):获取表L中位置i的结点值 Loc(L,Item):定位(按值查找) GetPrior(L,Item,p):获取值为Item的结点的前趋结点 2.2 线性表的顺序存储 线性表的顺序存储方式,就是利用一段连续的内存地址来存储线性表的数据元素。在C语言中,用一个数组来实现。 typedef struct { char name[20]; /*姓名*/ char no[10]; /*学号*/ float score; /*成绩*/ }STUDENT; STUDENT s[20]; 则s就是一个以STUDENT类型为数据元素的线性表。 线性表L中,若每个元素占用m个存储单元,则第i+1个数据元素的存储位置LOC(i+1)和第i个数据元素的存储位置LOC(i)之间满足如下关系: LOC(i+1)=LOC(i)+m 线性表L的第i个元素的存储位置和第一个元素的存储位置的关系为: LOC(i)=LOC(1)+(i-1)*m 顺序表的基本操作 顺序表的C语言描述 typedef int datatype; /*定义表元素类型*/ #define maxsize 1024; /*线性表的最大长度*/ typedef struct { datatype elem[maxsize];/*存放表结点的数组*/ int length; /*表长*/ }sequenlist 顺序表的基本操作 顺序表的初始化 算法2.1 构造一个空的顺序表 void InitList(sequenlist *L) { L- length=0; } 顺序表的基本操作 删除一个线性表 要删除一个已经存在的线性表,只需要把该线性表设置为空表,也就是把表长置为0。 算法2.2 删除一个线性表 void clearList(sequenlist *L) { L-length=0; } 顺序表的基本操作 定位(按值查找): 要查找一个值,只需要从头到尾的遍历线性表,如果找到,则返回找到的位置,否则继续,如果一直到最后一个位置都没有找到,则返回-1。 本算法中,n是线性表的长度;可能找到值为Item的元素,也可能找不到Item。 int Loc(sequenlist L,datatype item) { int i,j; j=L.length; /*表的长度*/ if( j= = 0) return FALSE; for(i=1;ij;i++) { if(L.elem[i]==item) return i; } printf(“找不到该值!”); return 0; } 顺序表的基本操作 插入数据 要在线性表中第i个位置插入一个数据元素,需要考虑以下因素: i是否在位置1和L.length之间,如果在,则把item插入到第i个位置,原来的第i个位置及以后的数据元素向后移动一个
您可能关注的文档
- Copy of EHS Annual Trainning 2016.ppt
- 数据库ppt第1章2.ppt
- 数据备份、恢复和报表.ppt
- 数据库原理与应用试卷1.doc
- 数据库原理 实验六 数据库的备份与恢复new.doc
- 数据库基础试题8.doc
- 数据库及常用语句介绍.ppt
- creo3.0 M030正式版安装及破解方法.doc
- 数据库实验二:创建数据库表.pptx
- 数据库实验报告(实验二).doc
- 2019全国高考体育单招英语试题真题答案详解(精编Word).pdf
- 2024年湖北省初中学业水平考试英语试卷试题真题(含答案详解).pdf
- 2024-2025部编人教版1一年级上册语文全程测评试卷(全册10套).pdf
- 统编版(2024新版)七年级上册《道德与法治》第1-13课全册教材“活动课”参考答案.pdf
- [财务部半年度工作总结范文及计划]财务部工作总结范文及计划.pdf
- PLC机械手毕业设计.pdf
- it运维变更管理制度范文.pdf
- Unit 4作业答案_原创精品文档.pdf
- Unit1FromProblemstoSolutions(1)学案含答案高中英语必修第二册.pdf
- OracleEBSR12各模块会计分录.pdf
最近下载
- 7《短歌行》《归园田居(其一)》 对比联读 教学设计 2024-2025学年统编版高中语文必修上册.docx
- 沪教版 七年级(上)数学 秋季课程 第4讲 整式的乘法(解析版).doc VIP
- 2024年萍乡卫生职业学院单招职业适应性测试模拟试题及答案解析.docx
- 生物 生命活动的主要承担者——蛋白质 专题练习.doc VIP
- 《摩登时代》-公开课件(设计).ppt VIP
- A7-10-制冷系统部件的检修.pdf
- Unit 2 I think that mooncakes are delicious! Section A(Grammar Focus-4c) 课件-九上英语.pptx VIP
- 2024年萍乡卫生职业学院单招职业技能测试题库及答案解析.docx VIP
- 父母借用子女名义购房协议书.doc
- 团体操花球串词.doc
文档评论(0)