数据结构做题记录1——数组的定义

一、数据结构定义：

1、数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。即：数据结构就是描述对象间逻辑关系的学科。

2、数组、链表、栈和队列是最基本的数据结构，任何程序语言都会涉及到其中的一种或多种。

3、所有的数据结构都支持几个基本操作：读取、插入、删除。

二、数组的定义：
参考学习链接：
https://blog.youkuaiyun.com/weixin_36795183/article/details/90667727

1、数组为：有限个相同数据类型的元素按顺序排列的集合为数组。数组的数据是连续的，有上界下界，在其中的元素都有属于自己的索引值，即下标，通过这些下标就能定位到数组值。

根据维度的不同可以将数组分为一维数组、二维数组、三维数组等等，以此类推。

1、一维数组
创建一个长度为10的数组

如果将 11,22,33,44四个数字放到数组中

如果将 “the”,“monster”,“is”,"coming"四个字符串放到数组中，

找数组的下标为0和3保存的字符串，

数组大小为10，则下标范围为0到9，如果超出范围则越界，导致错误，

2、二维数组

二维数组也称为矩阵，因为是二维的，所以需要两个下标才能确定一个元素，即行下标和列下标。创建一个3行10列的二维数组（矩阵），一共可存放30个元素，

将 “the”,“monster”,“is”,"coming"四个字符串分别放到数组(0,1)(2,2)(2,6)(1,4)四个坐标上，

找数组中(2,6)(1,4)坐标中保存的字符串，

3、三维及更高维数组
三维数组即由三个维度组成的数组，是最常见的多维数组，由三个不同的下标参量去描述数组中的元素。

按照正常思维，我们常常会用现实世界的三维空间来对应三维数组以进行理解，但我不建议通过这样来映射，这样的思维方式不助于理解更高的维度，因为你很难用现实世界来想象四维五维或更高维。

所以建议以索引的形式来理解，每个维度都可以看成是一层索引，三维的情况则可以看成如下，

比如将”the”放到(0,1,2)坐标中，

更高维度则可以继续往上抽取一维，类似树结构。