电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本

数据结构广义表

数组的定义及顺序表示矩阵的压缩存储广义表第五章数组和稀疏矩阵5.1数组数组是n(n1)个相同类型数据元素a1a2an构成的有限序列。数组的性质:(1)数组中的数据元素数目固定。(定长)(2)数组中的数据元素具有相同的数据类型。(3)数组中的每个数据元素都和一组唯一的下标值对应。(4)数组是一种随机存

数据结构广义表Tag内容描述:

1、数组的定义及顺序表示 矩阵的压缩存储 广义表,第五章 数组和稀疏矩阵,5.1数 组,数组是n(n1)个相同类型数据元素a1, a2, , an构成的有限序列。数组的性质: (1)数组中的数据元素数目固定。(定长) (2)数组中的数据元素具有相同的数据类型。 (3)数组中的每个数据元素都和一组唯一的下标值对应。 (4)数组是一种随机存储结构。可以随机存取数组中的任意数据元素。,5.2 数组的存储结构,由于数组主要随机访问,没有插入和删除,所以采用顺序方式存储。 一维数组的存储:按次序依次存储在一组连续的存储空间中。LOC(ai) = LOC(a1)+(i-1)*。

2、第二章 线性表华侨大学计算机学院 谢晓东 XiaodongXiehqu.edu.cn内容简介l5.1 数组的定义和运算l5.2 数组的顺序存储和实现l5.3 特殊矩阵的压缩存储 l5.4 广义表 5.1数组n数组是一种人们非常熟悉的数据结构, 几乎所有的程序设计语言都支持这种数 据结构或将这种数据结构设定为语言的 固有类型。n数组这种数据结构可以看成是线性表的 推广。 5.1数组的定义n数组是一组偶对(下标值,数据元素值)的集合。在数组 中,对于一组有意义的下标,都存在一个与其对应的值 。一维数组对应着一个下标值,二维数组对应着两个下 标值,如此类推。n数组是。

3、第5章 数组和广义表5.1 数组的定义与运算 5.2 数组的顺序存储结构 5.3 矩阵的压缩存储 5.4 广义表 习题5.1 数组的定义与运算数组定义:类似于线性表,一个两维数组的逻辑结构 可形式地表示为2_Array=(D,R) 其中D=aij|i=0,1,m-1,j=0,1,n-1,aij是同类型数据元 素的集合。R=ROW,COL是数据元素上关系的集合。ROW=|0im-1,0jn-2每一行上的列关系 。COL=|0im-2,0jn-1每一个列上的行关 系。行列关系跟线性表已经大不相同了,见图5.1所示。a01 a02 a0n-1a11 a12 a1n-1 am-11 am-12 am-1n-1图5.1 二维数组元素关系 二维数组中的每一个元素aij都受到。

4、第五章 数组和广义表,1,第五章 数组和广义表,本章前讨论的线性结构数据元素都是非结构的原子类型,元素值不可再分。本章讨论了两种数据结构数组和广义表。作为线性表的扩展,表中的数据元素也是一种数据结构。 数组这种数据结构可以看成是线性表的推广。 广义表是另一种推广形式的线性表,是一种灵活的数据结构,在许多方面有广泛的应用。,2,知识结构图,数组与广义表,数 组,广义表,类型定义,表示方法,稀疏矩阵,特殊矩阵,存储结构,逻辑结构,应用,压缩存储,各种运算,3,5.1 数组,数组是n(n1)个相同数据类型的数据元素a0,a1,a2,.,an-1构成的占。

5、数据结构的内容1图的特点 顶点的前驱和后继个数无限制 图的应用顶点之间的关系是任意的 图中任意两个顶点之间都可能相关 图(Graph)是一种非线性结构。 语 言 学逻 辑 学 物 理 化 学 电信工程 数 学 计算机科学计算机科学 多对多多对多 北京 西安 南京 杭州 开封 洛阳 27.1 基本术语7.2 存储结构7.3 图的遍历7.4 连通网的最小生成树7.5 单源最短路径7.6 拓朴排序7.7 关键路径7.8 广义表第第7 7章章 图和广义表图和广义表37.1 7.1 图的基本图的基本 术语术语 图:记为 G( V, E ) 其中:V 是G的顶点集合,是有穷非空集 ;E 是G的边集合,。

6、8.1 广义表的定义第8章 广义表8.2 广义表的存储结构8.3 广义表的运算本章小结8.1 广义表的定义 广义表简称表,它是线性表的推广。一个广义表是n(n0)个元素的一个序列,若n=0时则称 为空表。设ai为广义表的第i个元素,则广义表GL 的一般表示与线性表相同:GL=(a1,a2,ai,an)其中n表示广义表的长度,即广义表中所含元素的个数,n0。如果ai是单个数据元素,则ai是 广义表GL的原子;如果ai是一个广义表,则ai是广 义表GL的子表。 广义表具有如下重要的特性:(1)广义表中的数据元素有相对次序;(2)广义表的长度定义为最外层包含元素个数;(3)广义表的深。

7、第五章 数组和广义表,1,第五章 数组和广义表,本章前讨论的线性结构数据元素都是非结构的原子类型,元素值不可再分。本章讨论了两种数据结构数组和广义表。作为线性表的扩展,表中的数据元素也是一种数据结构。 数组这种数据结构可以看成是线性表的推广。 广义表是另一种推广形式的线性表,是一种灵活的数据结构,在许多方面有广泛的应用。,2,知识结构图,数组与广义表,数 组,广义表,类型定义,表示方法,稀疏矩阵,特殊矩阵,存储结构,逻辑结构,应用,压缩存储,各种运算,3,5.1 数组,数组是n(n1)个相同数据类型的数据元素a0,a1,a2,.,an-1构成的占。

8、广义表1广义表的定义 2广义表的基本运算 3广义表的存储结构1 广义表的定义一、广义表定义广义表可定义为:数据元素可以是表的线性表。记为:LS(d1,d2,dn)LS为表名,di (i1,2,n),可以是单元素(称为原子,用小写 字母表示),也可以是广义表(称为子表,用大写字母表 示);若广义表LS非空,则必有n大于0(即 n 0) n为表的长度,当长度为0时称为空表;称非空表的第一个元素d1为表头,其余元素组成的表(d2,dn)称为表尾。注意:表尾可以可以是空表,而表头可以是原子,也可以 是一个表。广义表的抽象类型定义采用递归定义如教材P.107。 二、 广。

9、1 广义表的定义 第5章-2 广义表 2 广义表的存储结构 3 广义表的运算 本章小结 5.1 广义表的定义 广义表简称表,它是线性表的推广。一个广义 表是n(n0)个元素的一个序列,若n=0时则称为空 表。设ai为广义表的第i。

10、8.1 广义表的定义,第8章 广义表,8.2 广义表的存储结构,8.3 广义表的运算,本章小结,8.1 广义表的定义 广义表简称表,它是线性表的推广。一个广义表是n(n0)个元素的一个序列,若n=0时则称为空表。设ai为广义表的第i个元素,则广义表GL的一般表示与线性表相同: GL=(a1,a2,ai,an) 其中n表示广义表的长度,即广义表中所含元素的个数,n0。如果ai是单个数据元素,则ai是广义表GL的原子;如果ai是一个广义表,则ai是广义表GL的子表。,广义表具有如下重要的特性: (1)广义表中的数据元素有相对次序; (2)广义表的长度定义为最外层包含元素个数; (3)广义。

11、8 1广义表的定义 第8章广义表 8 2广义表的存储结构 8 3广义表的运算 本章小结 8 1广义表的定义广义表简称表 它是线性表的推广 一个广义表是n n 0 个元素的一个序列 若n 0时则称为空表 设ai为广义表的第i个元素 则广义表GL的一般表示与线性表相同 GL a1 a2 ai an 其中n表示广义表的长度 即广义表中所含元素的个数 n 0 如果ai是单个数据元素 则ai是广义表GL的原。

12、广义表,1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构,1 广义表的定义,一、广义表定义 广义表可定义为:数据元素可以是表的线性表。 记为:LS(d1,d2,dn) LS为表名, di (i1,2,n),可以是单元素(称为原子,用小写字母表示),也可以是广义表(称为子表,用大写字母表示); 若广义表LS非空,则必有n大于0(即 n 0) n为表的长度,当长度为0时称为空表; 称非空表的第一个元素d1为表头, 其余元素组成的表(d2,dn)称为表尾。,注意:表尾可以可以是空表,而表头可以是原子,也可以是一个表。 广义表的抽象类型定义采用递归定义如教材P.1。

13、8.1 广义表的定义 第8章 广义表 8.2 广义表的存储结构 8.3 广义表的运算 本章小结 8.1 广义表的定义 广义表简称表,它是线性表的推广。一个广义 表是n(n0)个元素的一个序列,若n=0时则称为空 表。设ai为广义表的。

【数据结构广义表】相关PPT文档
数据结构  数组和广义表
数据结构数组和广义表
数据结构图和广义表
数据结构广义表
《数据结构》数组和广义表
数据结构数组及广义表
数据结构第8章广义表
数据结构数组和广义表演示
数据结构 数组与广义表
数据结构(广义表)
数据结构-广义表.
《数据结构广义表》PPT课件.ppt
《数据结构广义表》ppt课件
数据结构 广义表.
关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.