一、什么是数组?
数组对应的英文是array,是有限个相同类型的变量所组成的有序集合,数组中的每一个变量称为元素。数组是最简单、最常用的数据结构。
简单来说:数组是一种线性表数据结构。用连续的内存空间存储一组相同类型的数据。(数组的内存分配方式:顺序存储)
备注:
(1)python中没有数组这个概念,但是有列表和元组,它们本质上都是对数组的封装。
(2)
列表:是一个动态可扩展的数组,支持任意地添加、删除、修改元素。
元组:是一个不可变集合,一旦创建就不再支持修改。
二、数组是怎么根据下标进行随机访问的?
通过寻址公式:a[i]_address = base_address + i * data_type_size
其中data_type_size表示数组中每个元素的大小,base_address 是首元素地址,i数组下标。
三、数组的基本操作
1.读取元素(随机访问)
随机读取,直接根据下标读取元素
my_list = [1, 2, 3, 4, 5, 6, 7]
print(my_list[3])
2.更新元素
直接利用数组下标,就可以把新值赋给该元素
my_list = [1, 2, 3, 4, 5, 6, 7]
my_list[3]=10
print(my_list)
3.插入元素
(1)插入
无论是尾部插入还是中间插入,python的底层有相关可以调用的方法,详细可以见之前的学习笔记“python学习笔记1–数据结构之「列表」”
这里我主要记录的是自己通过代码实现插入操作。
(a)当数组容量已满时,则不可以插入,如图:
(b)插入位置不能是下标0之前;又因为数组是连续的内存空间,所以也不能插入下标位置为8之后,如图:
(c)其他情况是可以插入的,如图:
data[6]=data[5]
data[5]=data[4]
data[4]=data[3]
data[3]=data[2]
data[2]=insert_value
从这里可以看出,首先需要从右向左循环,逐个元素向右挪一位;然后再插入新元素到指定位置.
所以,可以实现一段插入元素的代码:
class Array:
def __init__(self,capacity)-> None:
# 基本变量存数据
self.data = [None]*capacity
# 记录存了多少数据
self.count = 0
# 数组容量