151-chap2线性表-17913.pdf

下载文档 降价啦

0
0
约 114页
2017-09-05 发布于浙江
举报
版权申诉
保障服务

151-chap2线性表-17913.pdf

1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

151-chap2线性表-17913

第二章线性表 2015-12-9 江西财经大学软件与通信工程学院 1 教学目标 1.了解线性结构的特点 2.掌握顺序表的定义、查找、插入和删除 3.掌握链表的定义、查找、插入和删除 4.能够从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合 2015-12-9 江西财经大学软件与通信工程学院 2 线性表是一种最简单的线性结构。线性结构是一个数据元素的有序（次序）集。线性结构的基本特征为: 1．集合中必存在唯一的一个 “第一元素”； 2．集合中必存在唯一的一个 “最后元素” 3．除最后元素在外，均有唯一的后继； 4．除第一元素之外，均有唯一的前驱。 2015-12-9 江西财经大学软件与通信工程学院 3 2.1 线性表的类型定义 2.2 线性表类型的实现  顺序映象 2.3 线性表类型的实现 链式映象 2.4 一元多项式的表示 2015-12-9 江西财经大学软件与通信工程学院 4 2.1 线性表的类型定义 2015-12-9 江西财经大学软件与通信工程学院 5 抽象数据类型线性表的定义如下： ADT List { 数据对象： D ＝{ a | a ∈ElemSet, i=1,2,...,n, n≥0 } i i {称 n 为线性表的表长; 称 n=0 时的线性表为空表。} 数据关系： R1 ＝{ a ,a |a ,a ∈D, i=2,...,n } i-1 i i-1 i {设线性表为 (a ，a , . . . ，a ，. . . ，a ), 1 2 i n 称 i 为 a 在线性表中的位序。} i 2015-12-9 江西财经大学软件与通信工程学院 6 基本操作：结构初始化操作结构销毁操作引用型操作加工型操作 } ADT List 2015-12-9 江西财经大学软件与通信工程学院 7 初始化操作 InitList( L ) 操作结果：构造一个空的线性表L 。结构销毁操作 DestroyList( L ) 初始条件：线性表 L 已存在。操作结果：销毁线性表 L 。 2015