- 1、本文档共31页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
线性表的ADT定义 ADT Liner_list { 数据对象定义:D={ei|ei∈ElemType 0≤i ≤ n n≥0} 数据关系定义:R={ei-1,ei| ei-1,ei ∈D 2≤i ≤ n } 数据运算定义:(一组操作说明) 初始化线性表Initlist(L) 求线性表的长度Getlen(L) 取第i个元素Getelem(L,i): 插入元素InsElem (L,i,x) 删除元素Delelem(L,i) 清空表 ClearList(L) 释放表Destroy(L) 2.2 线性表的顺序结构及实现 2.2.1 线性表的顺序静态结构及实现 2.2.1 线性表的顺序静态结构及实现 2.2.1 线性表的顺序静态结构及实现 3.按序号取元素GetElem(L,i)的实现 根据约定,序号为i的元素存储在数组下标为i-1的数组元素中,所以可直接从该数组元素中取得值。i的有效值应大于等于1和小于等于线性表的实际长度。 ElemType GetElem(sqLlist *L,int i) { if (i1 || iL-length) /*判断参数是否合法*/ { printf(“error”); exit(1); } return L-data[i-1]; } 2.2.1 线性表的顺序静态结构及实现 例:在线性表(a1,a2,…,ai-1,ai,ai+1,…,an )第 i个位置插入x (i的取值范围为1≤i≤n+1 ): 插入算法步骤描述: 1.判断参数i是否合法,合法则继续 2.判断表是否已满,未满则继续 3.由最后一个元素开始依次将第i个位置后的元素后移 (索引 length-1至i-1) 4.将新元素保存到第i个位置(i-1处) 5.修改线性表长度(length+1) 2.2.1 线性表的顺序静态结构及实现 插入算法描述: void InsertElem(sqList *L,int i,Elemtype x) { if (i1 || iL-length+1) { printf(“Error!”) ; //插入位置出错 exit(1); } if(L-length==MaxLen) { printf(“overflow!”) ; //表已满 exit(1); } for(j=L-length;j=i;j--) L-data[j+1]=L-data[j]; //数据元素后移 L-data[i]=x; //插入x L-length++; //表长度加1 } 2.2.1 线性表的顺序静态结构及实现 6.顺序表的删除运算DeleElem(L,i)的实现 顺序表的删除运算是指将表中第 i 个元素从线性表中去掉. 对表长为 n 的线性表: (a1,a2,… ,ai-1,ai,ai+1,…,an) 进行删除操作后变为表长n-1的表 (a1,a2,… ,ai-1,ai+1,… ,an), i 的合理取值范围为:1≤i≤n 。 图2-5 线性表中的删除运算示意图 2.2.1顺序结构线性表-删除算法 算法实现: 2.2.2 线性表的顺序动态结构及实现(重点) 静态结构,数据表存储空间静态分配,不能改变 #define MaxLen 100 //线性表的最大容量 typedef struct { ElemType data[MaxLen]; //存储表元素的数组,空间在编译时分配 int length; //线性表的实际长度 } sqList; 2.2.2 线性表的动态结构及实现 教材算法2.3 的C程序实现2 /*构造一个空的线性表L,成功返回ok*/ Status In
您可能关注的文档
- 第4章创建工程零件特征讲解.ppt
- 道路施工4讲解.ppt
- 第1章引论(修改)讲解.ppt
- 第1章优化设计的基本概念讲解.ppt
- 第4章存储体系讲解.ppt
- 道路施工一级建造师讲解.ppt
- 第1章战略管理课程介绍与概念讲解.ppt
- 第4章存储系统讲解.ppt
- 第4章道德的结构、特殊性与社会作用讲解.ppt
- 道路通行能力讲解.ppt
- 吉林省松原市前郭县南部学区2024-2025学年九年级上学期第一次月考英语试卷.docx
- 安徽省淮南市谢家集区等3地2022-2023学年七年级下学期6月期末英语试题.docx
- 吉林省长春市外国语学校2024-2025学年九年级上学期第一次月考数学试题(无答案).docx
- 江苏省宿迁市崇文初级中学2024-2025学年八年级上学期第一次学情调研物理试卷.docx
- 内蒙古自治区赤峰市部分学校联考2024-2025学年高三上学期9月月考政治试题.docx
- 四川省达州铁路中学2023-2024学年七年级下学期期中检测地理试题 .docx
- 广东省汕头市潮南区汕头市潮南区陈店宏福外语学校2024-2025学年八年级上学期9月月考物理试题.docx
- 四川省达州铁路中学2023-2024学年八年级下学期期中检测物理试卷(无答案).docx
- 广东省汕头市潮南区陈店宏福外语学校2024-2025学年七年级上学期9月月考地理试题.docx
- 高中班会 国庆节主题班会 教案.docx
最近下载
- 2023-2024学年北京市北京师范大学附属实验中学高二上学期12月月考物理试卷含详解.docx VIP
- 新教科版小学科学四年级上册2.1《感受我们的呼吸》教学设计.docx
- 2021年秋新苏教版五年级上册科学全册教学课件.pptx
- 2024全国青少年“学宪法讲宪法”知识竞赛试题(附含答案).pdf
- 2024年养老护理职业技能大赛:为外伤出血老年人包扎止血实操流程讲解.docx
- 部编版《道德与法治》四年级下册第12课《家乡的喜与忧》教学课件(第1课时).pptx
- 学前教育学第七讲学前教育课程郑玉莲博士副教授贵州师范学院教育科学学院学习目标.ppt
- 外研版初二英语上册知识点总结 .doc VIP
- 《手术室植入物管理规范》(TCAME 65-2024).pdf VIP
- 《运动损伤与康复》课程教学大纲.docx VIP
文档评论(0)