博客

1、顺序存储
 顺序存储结构，是指用一段地址连续的存储单元来依次存储数据。如图所示，每个蓝色方块都对应了数组中的一个数据。数据有类型，例如：32位整型int、单精度浮点型float、双精度浮点型double、字符型char，64位整型long long、16位短整型short等等。
 2、存储方式
  在编程语言中，用一维数组来实现顺序存储结构，在C语言中，把第一个数据元素存储到下标为 0 的位置中，把第 2 个数据元素存储到下标为 1 的位置中，以此类推。
  3、长度和容量
  数组的长度指的是数组当前有多少个元素，数组的容量指的是数组最大能够存放多少个元素。如果数组元素大于最大能存储的范围，在程序上是不允许的，可能会产生意想不到的问题，实现上是需要规避的。
  4、数组的索引
  数组中的元素索引，我们可以采用[]运算符来完成
  int a[7] = {5, 2, 0, 1, 3, 1, 4};int b = a[0]
  5、数组的函数传参
  在学习函数的时候，我们知道，如果想将两个整型变量传递给函数，通过函数返回两个整型变量的和
_33. 搜索旋转排序数组

_81. 搜索旋转排序数组 II

_153. 寻找旋转排序数组中的最小值
_70. 爬楼梯

_ 509. 斐波那契数

_1137. 第 N 个泰波那契数