数据结构课件新建第2章.pdf

想预览更多内容,点击预览全文

申明敬告:

本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己完全接受本站规则且自行承担所有风险,本站不退款、不进行额外附加服务;如果您已付费下载过本站文档,您可以点击这里二次下载

文档介绍

第2章线性表第二章线性表1.线性表的逻辑描述2.线性表的顺序表示3.线性表的链式表示4.特殊线性表和线性表的应用第2章线性表•线性结构是•数据元素的有限序列。•线性结构的特点:•在数据元素的非空有限集中,–1.唯一的一个被称做“第一个”的数据元素;–2.唯一的一个被称做“最后一个”的数据元素;–3.除第一个之外,集合中的每个数据元素均只有一个前驱;–4.除最后一个之外,集合中每个数据元素均只有一个后继。•简单来讲,线性结构中相邻数据元素一对一的组织。第2章线性表•在线性结构中,所包含的元素:–可以是同构的:具有相同的属性•数据来自于同一数据集合–也可以是异构的:任何数据都可以排成一个线性结构。•数据来自于不同的数据集合•无论同构与异构,它们在结构上都是相同的。•下面学习最简单的线性结构线性表第2章线性表2.1线性表的类型定义•线性表是最简单的线性结构同构的!•1.线性表的定义–是n个数据元素的有限序列。–其逻辑结构如下:图2.1线性表的逻辑结构第2章线性表•在一个线性表中,数据元素可以代表很广泛的事物,例如:–英文字母表(A,B,…,Z)–学生成绩表、车辆登记表等表2-1车辆登记表第2章线性表•尽管数据元素类型的多样性,但是:–1.同一线性表中的元素必定是同构的–2.相邻元间序偶—一对一的关系–即满足线性结构的唯一前驱和唯一后继的关系。第2章线性表2.1线性表的类型定义•线性表的形式化定义:–线性表(LinearList)是由n(n≥0)个类型相同的数据元素a,a,…,a组成的有限序列,12n–记作(a,a,…,a,a,a,…,a)。12i-1ii+1n–数据元素a(1≤i≤n)只是一个抽象的符号。i–n被定义为线性表的长度;–n=0为空表。–a中的下标i亦标明该元素在线性表中的位序i第2章线性表2.1线性表的类型定义•2.线性表的基本操作–线性表可以根据需要变长或变短–这

最近下载