关于数据结构（七）

最新推荐文章于 2023-10-24 11:32:39 发布

Joker700

最新推荐文章于 2023-10-24 11:32:39 发布

阅读量308

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/Joker700/article/details/124082220

版权

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

1.数组

1.数组的类型定义

数组是由类型相同的数据元素构成的有序集合，每个元素称为数组元素，每个元素收n个线性关系的约束，每个元素在n个线性关系中的序号，称为该元素的下标，可以通过下标访问该数据元素。因为数组中每个元素处于n个关系中，故称该数组为n维数组。数组可以看成线性表的推广，其特点是结构中的元素本身可以可以是具有某种结构的数据，但属于同一数据类型。
抽象数据类型数组可以定义为：

ADT Array
{
   InitArray(&A,n,boundi,...,boundn)
   操作结果：若维数n和各维长度合法，则构造相应的数组A，并返回OK。
   DestroyArray(&A)
   操作结果：销毁数组A
   Value(A,&e,indexi,...,indexn)
   初始条件：A是n维数组，e为元素变量，随后是n个下标值
   操作结果：若各下标不越界，则e赋值为所指定的A的元素值，并返回OK
   Assign(&A,e,index,...,indexn)
   初始条件：A是n维数组，e为元素变量，随后是n个下标值。
   操作结果：若下标不越界，则将e的值赋给所指定的A的元素，并返回OK
}ADT Array

2.数组的顺序存储

由于对数组一般不进行插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系一般就不再发生变动，因此，采用顺序存储结构表示数组比较合适。

由于存储单元是一维结构，而数组可能是多维的结构，则用一组连续存储单元存放数组数据元素就有次序约定问题。例如二维数组可以看成所示的一维数组，也可以看成一维数组，对应的，对二维数组也可以看成所示的以列序为主序的存储方式，一种是以行序为主序的存储结构，在扩展Basic,Pascal,Java和C语言中，用的都是以行序为主序的存储结构；而在FORTRA语言中，用的是以列序为主序的存储结构。

由此，对于数组，一旦规定了其维数和各维的长度，便可为它分配存储空间。反之，只要给出一组下标便可以求得相应数组元素的存储位置。