数据结构与算法(Python版)
上QQ阅读APP看书,第一时间看更新

3.6 列表

3.6.1 列表的概念

列表(List)是Python中使用最频繁的数据类型。列表中的每一个数据称为元素,元素用逗号分隔并放在一对中括号“[]”中,列表可以认为是下标从零开始的数组。列表可以包含混合类型的数据,即在一个列表中的数据类型可以各不相同。

列表举例如下。

Python创建列表时,解释器在内存中生成一个类似数组的数据结构,数据项自下而上存储,如图3.10所示。

图3.10 列表存储方式

3.6.2 列表的操作

下面介绍列表操作。

(1)创建列表

使用“=”将一个列表赋值给变量。

(2)读取元素

1)读取某个元素:用列表名加元素序号读取某个元素。

序列中的每个元素被分配一个序号——即元素的位置,也称为索引。从左至右依次是0,1,…,n,从右向左计数来存取元素称为负数索引,依次是-1,-2,…,-n。li[-n]==li[len(list)-n]。

例3-9】列表索引举例。

注意:Python从0开始计数。

2)读取若干元素。

序列切片(Slice)是指使用序列序号截取其中的任何部分从而得到新的序列。切片操作符是在[]内提供一对可选数字,用冒号分割。冒号前的数表示切片的开始位置,冒号后的数字表示切片的截止(但不包含)位置。

注意:记住数是可选的,而冒号是必须的;开始位置包含在切片中,而结束位置不包含在切片中。

例3-10】列表切片举例。

(3)修改元素

只需直接给元素赋值。

(4)添加元素

列表添加元素有“+”、append()、extend()和insert()方法。

方法1:使用“+”将一个新列表附加在原列表的尾部。

方法2:使用append()方法向列表尾部添加一个新元素。

方法3:使用extend()方法将一个列表添加在原列表的尾部。

方法4:使用insert()方法将一个元素插入到列表的任意位置。

例3-11】比较“+”和append()两种方法。

【程序运行结果】

从程序结果可知,append()用时较少,明显快于“+”。

例3-12】比较insert()和append()两种方法。

程序运行结果如下所示。

从程序结果可知,还是append()用时较少,明显快于insert()。

(5)删除元素

列表删除元素有del、remove()和pop(参数)方法。

方法1:使用del语句删除某个特定位置的元素。

方法2:使用remove()方法删除某个特定值的元素。

例3-13】比较两组代码。

解析】同样的代码,仅仅是所处理的数据发生了一点变化,却导致结果不同。两组数据的区别在于数据中是否有连续的“1”。由于列表的自动内存管理功能,在插入或删除列表元素时,Python会自动对列表内存进行扩充或收缩并移动列表元素以保证所有元素之间没有空位置,因此,每当插入或删除一个元素后,该元素位置后面所有元素的索引都会改变。

remove()和del都用于删除元素,修改后的代码如下所示。

方法3:使用pop(参数)方法弹出指定位置的元素,默认参数时弹出最后一个元素。

(6)获取列表中指定元素的下标

列表方法如表3.11所示。

表3.11 列表方法