原创力文档- 1、本文档共45页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第2章 线性表逸短坪健富墒著婶;第2章 线性表2.1 线性表的;唯一头元素 唯一尾元素 除;1. 线性表的语言定义线性表;2. 线性表的形式定义其中a;线性表主要知识点线性表抽象数据;线性表抽象数据类型数据集合:｛;线性表的存储顺序存储顺序表链式;用一组地址连续的存储单元依次存;例2.4 在第 i 个数据元;例，在第4个元素之前插入元素2;算法时间复杂度:移动元素的个数;假设pi是在第 i 个元素之前;例2.5 删除第 i 个数据;例，删除第4个元素25。删除2;算法时间复杂度:移动元素的个数;假设qi是删除第 i 个元素的;顺序表各操作的时间复杂度插入一;可随机存取表中任意数据元素，算;顺序表应用举例编程实现如下任务;多维数组数组（Array）是数;基本概念（续）多维数组（Mul;数组的空间结构二维数组 ;数组的存储多维数组的逻辑特征：;以列序为主序a00a10…am;以行序为主序a00a01…a0;对于数组，一???规定了维数和维界;线性表的链式存储结构的特点是：;结点: 两部分信息组成，存储数;head: 头指针，指向链表中;typedef stru;单链表特点缺点：不可随机存取表;例，取第i=3个元素。p = ;优点:数据元素的插入、删除相对;删除元素b :acpbq=p-;单链表操作 将两个有序单链表合;pa = La-next ；;21350 Lb0627 ;双链表双链表的结点有两个指针域;性质: 设d 是指向某个结点;1) 插入ABXsp1. ;2) 删除ACB1. 找到;表中最后一个节点的指针域指向头;小结及后续内容顺序表的定义、插;作业习题：2-8提交时间：上机
文档评论（0）