第3讲. 数组

计算机的物理存储器是连续的带地址的存储单元，可以通过地址快速的定位到对应的存储单元。数组是最 最接近真实物理存储器的数据结构。

1. 静态数组的特征

（1）顺序存储结构（逻辑相邻则物理相邻） （2）数组元素的数据类型相同 （3）通过数组名和下标访问数组元素 （4）一次性声明，存储空间固定不变。

2. Python 用 list 实现静态数组（声明、增删改查）

python 不直接提供数组这种原始的数据结构，但可以用列表 list 这种高级结构实现静态数组。注意：python 的列表 list 并不要求元素具有相同类型，且元素数量是可变的（可删可增）。要完全模拟静态数组，我们只 需给元素相同类型，不使用 list 的增加、删除功能即可。

（1）声明或初始化

a = [0]*100 # 模拟 100 个整数元素的数组
b = ['']*100 # 模拟 100 个字符串元素的数组

（2）查询（访问）、修改

访问：数组名[下标] 。下标范围 0 开始 修改：访问赋值。 a[30] = 12

（3）增加（在末尾增加）静态数组不能直接增加。模拟完成。

# 末尾增加
a[tail] = newEle
tail += 1 # tail 表示末尾元素的下一个位置。 注意 tail 不能超过初始化时的范围
# k 号增加
for i in range(tail, k-1, -1): a[i] = a[i-1] # 移位
a[k] = newEle
tail += 1 # tail 表示末尾元素的下一个位置。 注意 tail 不能超过初始化时的范围

（4）删除（删除 k 号）静态数组不能删除。模拟完成。

# 删除 k 号，不在意顺序
a[k] = a[tail-1]
tail -= 1
# k 号增加，保持原来顺序
for i in range(k, tail): a[i] = a[i+1] # 移位
tail -= 1

（5）将 i 号元素插入到 k 号前面

t = a[i]
for j in range(i-1,k-1,-1):
 a[j+1] = a[j]
a[k] = t

—— 本文来自火龙信奥（义乌睿码科技）：义乌青少年信息学奥赛与编程教育平台，专注 CSP-J/S、NOIP、GESP 竞赛培训，线上线下融合教学，助力编程升学。网址：hlcoding.com