算法夕拾(01)--数组
何谓数组
- 将 有限个同类型 的元素放在地址连续的内存中,以一个变量命名,通过序号进行访问指定元素。
- 使用前需要预估好长度,数组不能动态增长或者缩小。有余则费,不足无奈。
存储结构
- 确定一个值作为长度length。
- 根据声明的数据类型开辟内存空间(不同类型开辟的空间也不同)。
- 对内存空间的每一个元素都赋默认值。
初始化
|
|
|
|
|
|
|
|
特点
- 长度固定。如果还想继续添加元素,只能另创一个数组。
- 顺序访问。必须从第1个元素开始访问,虽然编程中可以通过下标指定元素,但计算机在处理时还是顺序访问。
适用场景
由于长度固定,所以适用于不会变化的业务。