数据结构3-数组的定义、顺序表示及实现

数据结构中最基本的一个结构就是线性结构,而线性结构又分为连续存储结构离散存储结构。所谓的连续存储结构其实就是数组

数组的基本操作

  初始化InitArray、销毁数组DestroyArray、取值Value、赋值Assign;

数组一旦被定义,它的维数和维界就不再改变。

因此,除了结构的初始化和销毁之外,数组只有存取元素修改元素值的操作。

一旦建立了数组,则结构中的数据元素个数和元素之间的关系就不再发生变动。

因此采用顺序存储结构表示数据就是自然的事了。

存储单元事一维的结构,而数组是个多维的结构,则用一组连续存储单元存放数组的数据元素就有个次序约定问题。

对于二维数组有两种存储方式:1)以列序为主序的存储方式;2)以行序为主序的存储方式;

C语言中使用的是以行序为主序的存储方式;

一旦确定了它的维数,各维的长度,便可为它分配存储空间。

反之,只要给出一组下标便可求得相应数组元素的存储位置。

---------数组的顺序存储表示---------

---------基本操作的函数原型说明---------

---------基本操作的算法描述---------

相关链接:

数据结构之数组定义及基本操作:https://www.cnblogs.com/WuNaiHuaLuo/p/4826512.html

猜你喜欢

转载自www.cnblogs.com/grooovvve/p/10395709.html