第五章 Python 数据结构 列表 ? 列表：类似于 C 语言中的数组概念，一个列表中可以包含任意个数据， 每一个数据称为元素。 Python 允许同一个列表中元素的数据类型不同， 可以是整数、字符串等基本类型，也可以是列表、集合及其他自定义类 型的对象。 “ ] ”)内并以逗号分隔，并用赋值运算符将一个列表赋值给变量。 列表。 ? 创建一个列表的最简单方法是将列表元素放在一对方括号(“ [ ”和 ? 列表通过 Python 内置的 list 类定义。也可以使用 list 类的构造函数来创建 ? Python 中的列表可以包括不同类型的元素。 列表的基本操作 ? 下标访问元素 ? 列表中的元素可以通过下标运算符来访问 。 ? 列表的下标是从 0 开始的。如果一个列表的长度为 r ，则合法的下标在 0 到 r-1 之间。 ? list[index] 可以像变量一样使用，可以进行读取或写入，所以它也被称为 下标变量。 ? Python 也允许使用负数作为下表来引用相对于列表末端的位置。 列表的基本操作 ? 列表的拼接和复制 ? 在 Python 中，可以使用运算符“ + ”来连接两个列表，并返回一个新列 表。 ? 使用运算符“ * ”可以将一个列表复制若干次后形成一个新的列表。 ? 列表的遍历 ? 对列表内的每个元素均做一次访问称为对列表的一次遍历。 ? ? while 循环写法 for 循环写法 列表的基本操作 ? in/not in 运算符 ? 使用 in/not in 运算符可以判断一个元素是否在列表中。 ? 列表切片 ? 列表的切片操作使用语法 list[start:end] 来返回列表 list 的一个片段。这个 片段是原列表从下标 start 到 end-1 的元素所构成的一个新列表。 ? 在切片操作中，起始下标和结束下标是可以省略的。 ? ? 如果省略起始下标，则起始下标默认为 0 ，即从列表的第一个元素开始截取。 如果省略结束下标，则结束下标默认为列表长度，即截取到列表的最后一个元素。 ? 切片操作也可以使用负数下标，表示倒数第若干个元素。 ? 切片操作也可以对列表进行写操作。 列表的基本操作 ? 列表的比较 ? 关系运算符( < 、 > 、 == 、 <= 、 >= 、 != )也可以用来对列表进行比较。两 个列表的比较规则如下：比较两个列表的第一个元素，如果两个元素相 同，则继续比较下面两个元素；如果两个元素不同，则返回两个元素的 比较结果；一直重复这个过程直到有不同的元素或比较完所有的元素为 止。 ? 列表推导式 ? 列表推导式提供了一个生成列表的简洁方法。一个列表推导式由方括号 括起来，方括号内包含后跟着一个 for 子句的表达式，之后可以接 0 到多 个 for 或 if 子句。列表推导式可以产生一个由表达式求值结果组成的列表。 列表相关的函数 ? 列表相关的内置函数： ? ? ? ? ? ? ? all(iterable) any(iterable) len(s) max(iterable) min(iterable) sorted(iterable[, cmp[, key[, reverse]]]) sum(iterable[, start]) 列表相关的函数 ? 列表类的成员函数： ? ? ? ? ? ? ? ? ? list.append(x) list.extend(L) list.insert(i, x) list.remove(x) list.pop([i]) list.index(x) list.count(x) list.sort(cmp=None, key=None, reverse=False) list.reverse() 在函数中使用列表 ? 列表作为函数参数 ：函数可以在列表中作为参数进行传递。因为列表是 可变对象，所以列表的内容可能会在函数内改变。另外，列表作为参数 时也可以定义默认值，或者使用关键字参数进行调用。 外。 ? 列表作为函数返回值：列表也可以作为函数的返回值，以便传递到函数 列表查找 ? 线性查找：从列表的一端开始，逐一检查列表中的元素，直到找到需要 的元素或者查找完整个列表。 ? 二分查找：又称折半查找，是列表查找的另一种常用方法。二分查找的 效率比线性查找要高，但前提是待查列表必须已经是有序的。二分查找 的基本思想是每次查找会将待查区域分为大小相近的两部分，并确定目 标元素所在的部分。 列表排序 ? 冒泡排序 ：在排序过程中的某一时刻，待排序列表 R 被划分为有序区 ( R [0: i -1] )和无序区( R [ i : n -1] )两部分。初始时刻 i =0 ，有序区没有元素。 冒泡排序通过无序区中相邻元素间的比较和位置的交换，使最小的元素 如气泡一