数据结构之列表

简介

Python中最常见的基本数据结构之一，在其他语言中通常叫数组。

常见基本原理

1. 计算机一个基本知识：32位电脑，一个整数占4字节，一个地址也占4字节, 64位电脑，一个数占8字节。
   计算机基本单位：最小单位bit(1bit 可以表示一位二进制数)；
   计算机存储容量基本单位： Byte
   1Byte = 8bit
   1kb = 1024Byte
   1MB = 1024kb
   1GB=1024MB
   1TB = 1024GB
2. 数组与列表的不同点：
   （1）数组元素类型要相同
   （2）数组长度固定
3. 列表的基本操作：
   （1）按下表查找：O(1)
   （2）插入元素：O(n)
   （3）删除元素：O(n)
4. 列表元素存储方式：