python数组下标用变量_python实现数组

在编程语言中，常采用实现集合的两种数据结构是数组和链表结构。这两种类型的结构采用不同的方法在计算机内存中存储和访问数据。这些方法反过来导致了操作该集合的算法中的不同的时间/空间取舍。

目录

1. 数组数据结构

1.1 随机访问和连续内存

1.2 静态内存和动态内存

1.3 物理大小和逻辑大小

2. 数组的操作

2.1 增加数组的大小

2.2 减小数组的大小

2.3 向数组中插入元素

2.4 从数组中删除元素

3. 二维数组

3.1 定义Grid类

3.2 剑指offer：二维数组中的查找

1. 数组数据结构

引用维基百科上的定义：数组由相同类型的元素(element)的集合所组成的数据结构，分配一块连续的内存来存储。利用元素的索引(index)可以计算出该元素对应的存储地址。数组表示的是可以在给定的索引位置访问或替代的项的一个序列。这和python中的列表非常相似，实际上pyhon列表的底层数据结构就是数组。数组的长度或容量在创建的时候就固定下来了。python中的array模块包含了array类，但是它只能存储同种类型的变量。

接下来用python内置的array模块简单的创建一个数组实例对象，这不是我们本篇文章的重点，所以只做简单演示：

python的第三方库numpy中的array的功能也非常强大，有兴趣的可以自己查阅下资料。

我们也可以自己定义一个Array类，来实现一些简单的功能