2.11　list基础

在学习数据结构的过程中，有两个相关的概念通常会被放在一起讨论：数组（array）和队列（列表，list），经典的数据结构理论会比较它们的差异，比如：

·array的元素在连续的内存空间存放，可以通过下标访问，读取的速度快，数据的插入和删除的速度慢（因为涉及元素的移动）。

·list的元素不要求在连续的空间存放，不能通过下标访问元素，必须通过头元素开始遍历，读取的速度慢，而数据的插入和删除的速度快（因为不涉及元素的移动）。

除数学的矩阵运算等情况外，绝大部分时候我们写Python代码只会用到list，因为Python的list类型经过了特别的设计，在保持经典list灵活性的同时，也支持元素的下标访问。本书只讨论list。

list是一种容器数据类型，表示一个元素序列，通常用于表达并列关系的数据集合，用中括号来定义，比如：

pop_cities = ['北京', '上海', '武汉', '广州', '深圳', '杭州']