5.1 数组的顺序表示和实现
原创
01 数据结构-数组
1、数据结构中最基本的一个结构就是线性结构，而线性结构又分为连续存储结构和离散存储结构。所谓的连续存储结构其实就是数组。
2、数组本质其实也是数据的一种存储方式，既然有了数据的存储，就会涉及到如何对数据进行寻址的问题。
3、在内存中，数组中的数据是以一组连续的数据集合的形式存在于内存中。当我们访问存在于内存中的数组时，我们应该找到其在内存中的地址，当我们找到数据的地址后我们就可以找到对应的数据。
4、如何才能找到数据在内存中的地址？
这个问题其实很简单，因为数组在内存中是一组连续的数据集合，所以我们只要知道数组首地址，然后通过对应字节长度的加减就可以找到对应字节数的数据。
5、数组的基本操作
包括数组的初始化，判断数组是否为空，对数组进行显示，判断数组是否已满，对数组的最后追加一个元素，对数组元素的插入。
01 表示和实现
1、由于数组一般不作插入或删除操作，也就是说，一旦建立了数组，则结构中的数据元素个数和元素之间的关系就不再发生变动。
2、由于存储单元是一维的结构，而数组是个多维的结构，则用一组连续存储单元存放数组的数据元素就有个次序约定问题。
3、对于数组，一旦规定了它的维数和各维的长度，便可为它分配存储空间，反之，只要给出一组下标便可求得相应数组元素的存储位置。
4、由于计算各个元素存储位置的时间相等，所以存取数组中任一元素的时间也相等。称这一特点的存储结构为随机存储结构。
更多案例可以go公众号：C语言入门到精通
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。
原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。
如有侵权，请联系 cloudcommunity@tencent.com 删除。