数据结构中最基本的一个结构就是线性结构,而线性结构又分为连续存储结构和离散存储结构。所谓的连续存储结构其实就是数组。
数组的基本操作:
初始化InitArray、销毁数组DestroyArray、取值Value、赋值Assign;
数组一旦被定义,它的维数和维界就不再改变。
因此,除了结构的初始化和销毁之外,数组只有存取元素和修改元素值的操作。
一旦建立了数组,则结构中的数据元素个数和元素之间的关系就不再发生变动。
因此采用顺序存储结构表示数据就是自然的事了。
存储单元事一维的结构,而数组是个多维的结构,则用一组连续存储单元存放数组的数据元素就有个次序约定问题。
对于二维数组有两种存储方式:1)以列序为主序的存储方式;2)以行序为主序的存储方式;
C语言中使用的是以行序为主序的存储方式;
一旦确定了它的维数,各维的长度,便可为它分配存储空间。
反之,只要给出一组下标便可求得相应数组元素的存储位置。
---------数组的顺序存储表示---------
---------基本操作的函数原型说明---------
---------基本操作的算法描述---------
相关链接:
数据结构之数组定义及基本操作:https://www.cnblogs.com/WuNaiHuaLuo/p/4826512.html