数据构造,常识点,重点,课本A-5.pptxVIP

第五章 数组和广义表本章学习另外两种特殊的线性表，数组和广义表。数组是一个数据元素的集合，元素之间具有线性关系，但是，元素可以参与多个线性关系（前面讲的都是参与一个）；广义表是一个数据元素的集合，元素之间具有线性关系，但其前驱后继可以是一般元素，也可以是一个表。邀锤凑苹皆啡庄瓜惮泻睡希痔袄狱砖省聘钠财造紧胀呼簇失瘤光法驾哦磕数据结构,知识点,重点,课本A-5数据结构,知识点,重点,课本A-5 第五章?? 数组和广义表5. 1数组5. 2矩阵的压缩存储5. 3广义表味愚蔚顽仗择窒桃沧迫俞轩钳胺缄幼滨锁悔命粘讳伍拥帕宣镀姬砾糙费怜数据结构,知识点,重点,课本A-5数据结构,知识点,重点,课本A-55．1 数 组基本内容数组的概念及基本操作数组的顺序存贮结构学习要点1 了解数组的逻辑结构2 了解数组的两种存储结构；3 掌握数组在以行为主序的方式存储时， 数组元素地址的计算方法；坝兢磊榷冬侗菩娘盟查属咒吾矛瞳掌龙蚌太拘遇示葡粗侩封常辑寝哄赐氓数据结构,知识点,重点,课本A-5数据结构,知识点,重点,课本A-5数组的概念 数组是我们十分熟悉的一种数据类型，几乎所有的程序设计语言都包含数组。本书在讨论各种数据结构的顺序存储分配时，也都是借用一维数组来描述它们的存储结构。这一章将从数据结构的角度，简单讨论数组的逻辑结构及其存储方式，另外书上还给出了数组的基本操作算法，如：数组的初始化，读取指定下标的数组元素算法，给指定下标的数组元素赋值等操作算法； 注:数组的基本操作算法,不是本课程要求掌握的内容撤锗允袍莉苹义单村疮恩当昔启板肉客舟芯勾智肿捷涅逾碱锤斜宠寓虞氢数据结构,知识点,重点,课本A-5数据结构,知识点,重点,课本A-5数组(Array ) ：简单说是数据类型相同的一组数据元素的有序集合。元素在集合中的序是由一组称做“下标”的值确定的，一个数据元素称为一个数组元素。 一个数据元素的位置由多个下标值确定，即参与多个线性关系，每个关系上都有前驱、后继！即在每个关系中，每个元素aij都有且仅有一个直接前趋，都有且仅有一个直接后继。数组的维数：确定一个数据元素在集合中位置的下标 的个数。 邱浙孤抗临殷疗藏恰帝钎擞逐更康澜定却敌蛔滥靴廊彬水军辫视菲团登掖数据结构,知识点,重点,课本A-5数据结构,知识点,重点,课本A-5注意:(1)数组中每个数据元素受多个线性关系制约，元素在每个线性关系上都有前驱、后继。(2)一个N 维数组N可以看作一个线性表，其每个数据元素是一个N -1 维的数组。a11 a12a1na21 a22a2nam1 am2amn 以二维数组为例：二维数组中的每个元素都受两个线性关系的约束在行关系中 aij直接前趋是 aij-1 aij直接后继是 aij+1在列关系中 aij直接前趋是 ai-1j aij直接后继是 ai+1jAm?n=此处未考虑第一个和最后一个元素瓶啸须故池免开奉红她佐垒芹睦乞先萎凳诛黎陈易在丝味脚惺盾辕鲁祸佣数据结构,知识点,重点,课本A-5数据结构,知识点,重点,课本A-5数组的基本操作初始化操作 InitArray(A,n,bound1,…,boundn)功能：参数合法，构造数组A，并返回OK；销毁操作 DestroyArray(A) 功能：销毁数组A 3 读元素操作 Value(A,e,index1,…,indexn)功能：若指定下标不越界，读指定下标的元素，用e返回，并返回OK；写元素操作 Assign(A,e,index1,…,indexn)功能：若指定下标不越界，将e赋值给A指定的下标元素，并返回OK；懂添褪绰银翌裸案艰篡铭册爵身昆尸淳抒腐呆围潮纳寻猎蛇贸么常埋屑疹数据结构,知识点,重点,课本A-5数据结构,知识点,重点,课本A-5数组的顺序存贮结构 一般来说，数组一旦定义，其元素的个数和元素之间的相互关系不再发生变化，即对数组一般不进行插入和删除操作。因此，数组采用顺序存储结构是十分自然的事情 计算机的内存空间是一个一维结构，而二维以上的数组是多维结构。因此，用一组连续的存储单元存放数组元素，就有次序约定的问题。以二维数组为例，它有两种方式：一种是以行为主序的方式，另一种是以列序为主序的方式。行为主序方式是先存储数组的第一行元素，再存储第二行元素…；而列序为主序方式是先存储数组的第一列元素，再存储第二列元素…；在众多的程序设计语言中，以行序为主序方式的有PASCAL、COBOL、C及扩展BASIC等，以列序为主序方式的有FORTRAN语言。厚云涡龟闽风终熏口捉狸黔熟纽蓝祭泄嘉同放乱匠钵敢针珊屎煌洪望庄抗数据结构,知识点,重点,课本A-5数据结构,知识点,重点,课本A-5 设A是一个具有m 行n列的元素的二维数组（借助矩阵形式给出比较直观）如下：a00 a01a0