Python大学教程+第五章.pptxVIP

第五章 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，有序区没有元素。冒泡排序通过无序区中相邻元素间的比较和位置的交换，使最小的元素如气泡一般逐渐“上浮”，使得冒泡排序的每一趟排序会将无序区的最小元素移动到无序区的顶端，并将其归入有序区。快速排序：在列表中任取一个元素（一般取第一个元素）作为基准，将该元素放入适当位置后，列表被此元素划分为两部分，所有比该元素小的元素都放置在前一部分，所有比该元素大的元素都放置在后一部分。对划分出来的两部分分别递归地重复该操作，直到每部分内只有一个元素或为空。图5-3表示了快速排序的一趟排序过程。 多维列表 多维列表：列表中的元素可以是任何类型的对象，包括用列表来作为其元素。二维列表可以理解为