数据结构知识整理8数组和广义表

数组和广义表

数组

数组是具有相同类型的数据元素的有限序列，可将其看作是线性表的推广。

从逻辑结构上看，数组A是由n（n>1）个相同类型数据元素a1,a2,…an构成的有限序列，其逻辑表示为：             A=（a1,a2,…an）//其中ai（1≤i≤n）表示数组A的第i个元素。

一个二维数组可以看作是每个数据元素都是相同类型一维数组的一维数组。以此类推，任何多维数组都可以看做是一个线性表，且表中的每个元素也是一个线性表。多维数组是线性表的推广。推广到d（d≥3）维数组，不妨把它看作是一个以d-1维数组作为数据元素的线性表；或这样理解，它是一种较复杂的线性表结构，由简单的数据结构即线性表辗转合成而得。

ADT Array

{

数据对象：D={aj1,j2,…,jd|ji=1,…,bi，i=1,2,..,d}                //第一维长度为bi

数据关系：    R={r1，r2，…，rd}

ri={< aj1…ji…jd，aj1…ji+1…jd>| 1≤jk≤bk，1≤k≤d且k≠i，1≤ji≤bi-1，i=2，…，d}

基本运算：返回数组元素值，对数组元素赋值，输出数组元素

}

数组存储结构：从存储结构上看，数组的所有元素存储在一个地址连续的内存单元中。性质：

1. 数组中的数据元素数目固定，一旦定义了一个数组，其数据元素数目不再有增减变化。
2. 数组中数据元素具有相同数据类型。
3. 数组