Python基础入门：数据结构大汇总—阿里云天池 Task 2-1

列表

• 列表是序列的一种，是Python语言中最常用的数据结构
• 序列中的每个元素都有一个相应的位置，或者说是索引，第一个索引是 0，第二个索引是 1，依此类推
• 所有序列都具有的操作有：索引，切片，加，乘，检查成员
• 容器数据类型

• 类型	描述
  list	列表
  tuple	元组
  dict	字典
  set	集合
  str	字符串

1.列表的定义

• 列表是有序集合，没有固定大小，能够保存任意数量任意类型的Python对象，语法为[元素1, 元素2, ..., 元素n]。
• 关键点是中括号[]和逗号,
• []把所有元素绑在一起，,将每个元素分开
• 创建一个列表，只要把逗号,分隔的不同的数据项使用方括号[]括起来即可

• 2.列表的创建

• 创建一个列表，只要把逗号,分隔的不同的数据项使用方括号[]括起来即可

• x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  print(x, type(x))
  # ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday'] <class 'list'>
  
  x = [2, 3, 4, 5, 6, 7]
  print(x, type(x))
  # [2, 3, 4, 5, 6, 7] <class 'list'>

• 利用range()创建列表

• x = list(range(10))
  print(x, type(x))
  # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] <class 'list'>
  
  x = list(range(1, 11, 2))
  print(x, type(x))
  # [1, 3, 5, 7, 9] <class 'list'>
  

• 利用推导式创建列表

  x = [0] * 5
  print(x, type(x))
  # [0, 0, 0, 0, 0] <class 'list'>
  
  x = [0 for i in range(5)]
  print(x, type(x))
  # [0, 0, 0, 0, 0] <class 'list'>
  
  x = [i for i in range(10)]
  print(x, type(x))
  # [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] <class 'list'>
  
  x = [i for i in range(1, 10, 2)]
  print(x, type(x))
  # [1, 3, 5, 7, 9] <class 'list'>
  
  x = [i for i in range(10, 1, -2)]
  print(x, type(x))
  # [10, 8, 6, 4, 2] <class 'list'>
  
  x = [i ** 2 for i in range(1, 10)]
  print(x, type(x))
  # [1, 4, 9, 16, 25, 36, 49, 64, 81] <class 'list'>
  
  x = [i for i in range(100) if (i % 2) != 0 and (i % 3) == 0]
  print(x, type(x))
  # [3, 9, 15, 21, 27, 33, 39, 45, 51, 57, 63, 69, 75, 81, 87, 93, 99] <class 'list'>
  

  由于list的元素可以是任何对象，因此列表中所保存的是对象的指针。即使保存一个简单的[1,2,3]，也有3个指针和3个整数对象。
  x = [a] * 4操作中，只是创建4个指向list的引用，所以一旦a改变，x中4个a也会随之改变。

  x = [[0] * 3] * 4
  print(x, type(x))
  # [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>
  
  x[0][0] = 1
  print(x, type(x))
  # [[1, 0, 0], [1, 0, 0], [1, 0, 0], [1, 0, 0]] <class 'list'>
  
  a = [0] * 3
  x = [a] * 4
  print(x, type(x))
  # [[0, 0, 0], [0, 0, 0], [0, 0, 0], [0, 0, 0]] <class 'list'>
  
  x[0][0] = 1
  print(x, type(x))
  # [[1, 0, 0], [1, 0, 0], [1, 0, 0], [1, 0, 0]] <class 'list'>
  

  
  创建一个混合列表

  mix = [1, 'lsgo', 3.14, [1, 2, 3]]
  print(mix, type(mix))  
  # [1, 'lsgo', 3.14, [1, 2, 3]] <class 'list'>

  
  创建一个空列表

  empty = []
  print(empty, type(empty))  # [] <class 'list'>

  
  
  列表不像元组，列表内容可更改mutable，因此附加append, extend、插入insert、删除remove,pop这些操作都可以用在它身上。

• 3.向列表中添加元素

• list.append(obj)在列表末尾添加新的对象，只接受一个参数，参数可以是任何数据类型，被追加的元素在list中保持着原结构类型。

  x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  x.append('Thursday')
  print(x)  
  # ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Thursday']

  
  
  
  如果append的元素是一个list，那么这个list将作为一个整体进行追加，注意append()和extend()的区别。

  x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  x.append(['Thursday', 'Sunday'])
  print(x)  
  # ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', ['Thursday', 'Sunday']]

  
  
  list.extend(seq)在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表）

  x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  x.extend(['Thursday', 'Sunday'])
  print(x)  
  # ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Thursday', 'Sunday']

  
  
  严格来说append是追加，把一个object整体添加在列表后，而extend是扩展，把另一个序列中的所有元素添加在列表后。

  list.insert(index, obj)，在编号index位置插入obj

  x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  x.insert(2, 'Sunday')
  print(x)
  # ['Monday', 'Tuesday', 'Sunday', 'Wednesday', 'Thursday', 'Friday']

  
  
  4.删除列表中的元素
  list.remove(obj)移除列表中某个值的第一个匹配项

  x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  x.remove('Monday')
  print(x)  
  # ['Tuesday', 'Wednesday', 'Thursday', 'Friday']
  1

  
  
  list.pop([index = -1])移除列表中的一个元素（默认最后一个元素），并且返回该元素的值

  x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  y = x.pop() 
  print(y)  
  # Friday
  
  y = x.pop(0)
  print(y)  
  # Monday
  
  y = x.pop(-2) # Wednesday
  print(y)  
  print(x)  
  # ['Tuesday', 'Thursday']

  
  
  remove和pop都可以删除元素，前者是指定具体要删除的元素，后者是指定一个索引

  del var1[, var2 ……]删除单个或多个对象

  # 如果知道要删除的元素在列表中的位置，可使用del语句

  x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  del x[0:2]
  print(x) 
  # ['Wednesday', 'Thursday', 'Friday']

  
  
  如果你要从列表中删除一个元素，且不再以任何方式使用它，就使用del语句；如果你要在删除元素后还能继续使用它，就使用方法pop()
  获取列表中的元素
  通过元素的索引值，从列表获取单个元素，注意，列表索引值是从0开始的
  通过将索引指定为-1，可让Python返回最后一个列表元素，索引-2返回倒数第二个列表元素，以此类推

  x = ['Monday', 'Tuesday', 'Wednesday', ['Thursday', 'Friday']]
  print(x[0], type(x[0]))  # Monday <class 'str'>
  print(x[-1], type(x[-1]))  # ['Thursday', 'Friday'] <class 'list'>
  print(x[-2], type(x[-2]))  # Wednesday <class 'str'>

  
  
  切片的通用写法是start:stop:step

• 情况 1 - start:，以step为1(默认) 从编号start往列表尾部切片

  x = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  print(x[3:])  # ['Thursday', 'Friday']
  print(x[-3:])  # ['Wednesday', 'Thursday', 'Friday']

  
  
  情况 2 - :stop，以step为1(默认) 从列表头部往编号stop切片，但不包含stop

  week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  print(week[:3])  # ['Monday', 'Tuesday', 'Wednesday']
  print(week[:-3])  # ['Monday', 'Tuesday']

  
  
  情况 3 - start:stop，以step为1(默认) 从编号start往编号stop切片，但不包含stop

• week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  print(week[1:3])  # ['Tuesday', 'Wednesday']
  print(week[-3:-1])  # ['Wednesday', 'Thursday']

  
  
  情况 4 - start:stop:step，以step步长，从编号start往编号stop切片，但不包含stop。注意最后把step设为-1，相当于将列表反向排列。

• week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  print(week[1:4:2])  # ['Tuesday', 'Thursday']
  print(week[:4:2])  # ['Monday', 'Wednesday']
  print(week[1::2])  # ['Tuesday', 'Thursday']
  print(week[::-1])  
  # ['Friday', 'Thursday', 'Wednesday', 'Tuesday', 'Monday']

  
  
  情况 5 - :，复制列表中的所有元素（浅拷贝）

• week = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']
  print(week[:]) 
  # ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday']

  
  
  浅拷贝与深拷贝

  list1 = [123, 456, 789, 213]
  list2 = list1
  list3 = list1[:]
  print(list2)  # [123, 456, 789, 213]
  print(list3)  # [123, 456, 789, 213]
  list1.sort()
  print(list2)  # [123, 213, 456, 789] 
  print(list3)  # [123, 456, 789, 213]
  
  list1 = [[123, 456], [789, 213]]
  list2 = list1
  list3 = list1[:]
  print(list2)  # [[123, 456], [789, 213]]
  print(list3)  # [[123, 456], [789, 213]]
  list1[0][0] = 111
  print(list2)  # [[111, 456], [789, 213]]
  print(list3)  # [[111, 456], [789, 213]]

  
  
  6.列表的常用操作符

• 操作符    描述
  ==    等号操作符
  +    连接操作符
  *    重复操作符
  in/not in    成员关系操作符
  ==用户判断列表相等，只有成员、位置都相同时才返回True
  +用于组合列表
  *号用于重复列表

  list1 = [123, 456]
  list2 = [456, 123]
  list3 = [123, 456]
  print(list1 == list2)  # False
  print(list1 == list3)  # True
  
  list4 = list1 + list2  # extend()
  print(list4)  # [123, 456, 456, 123]
  
  list5 = list3 * 3
  print(list5)  # [123, 456, 123, 456, 123, 456]
  
  list3 *= 3
  print(list3)  # [123, 456, 123, 456, 123, 456]
  
  print(123 in list3)  # True
  print(456 not in list3)  # False

  
  
  前面三种方法append,extend,insert可对列表增加元素，它们没有返回值，是直接修改了原数据对象。 而将两个list相加，需要创建新的list对象，从而需要消耗额外的内存，特别是当list 较大时，尽量不要使用+来添加list。

• 7.列表的其它方法

• list.count(obj)统计obj在列表中出现的次数

  list1 = [123, 456] * 3
  print(list1)  # [123, 456, 123, 456, 123, 456]
  num = list1.count(123)
  print(num)  # 3

  
  
  list.index(x[, start[, end]])从列表中找出某个值第一个匹配项的索引位置

  list1 = [123, 456] * 5
  print(list1.index(123))  # 0
  print(list1.index(123, 1))  # 2
  print(list1.index(123, 3, 7))  # 4

  
  
  list.reverse()反向列表中元素

  x = [123, 456, 789]
  x.reverse()
  print(x)  # [789, 456, 123]

  list.sort(key=None, reverse=False)对原列表进行排序
  key主要是用来进行比较的元素，只有一个参数，具体的函数的参数就是取自于可迭代对象中，指定可迭代对象中的一个元素来进行排序
  reverse排序规则，reverse = True降序，reverse = False升序（默认）
  该方法没有返回值，但是会对列表的对象进行排序

  # 获取列表的第二个元素
  
  x = [123, 456, 789, 213]
  x.sort()
  print(x)
  # [123, 213, 456, 789]
  
  x.sort(reverse=True)
  print(x)
  # [789, 456, 213, 123]
  
  def takeSecond(elem):
      return elem[1]
  
  x = [(2, 2), (3, 4), (4, 1), (1, 3)]
  x.sort(key=takeSecond)
  print(x)
  # [(4, 1), (2, 2), (1, 3), (3, 4)]
  
  x.sort(key=lambda a: a[0])
  print(x)
  # [(1, 3), (2, 2), (3, 4), (4, 1)]

  list.clear()清空列表
  list.copy()复制列表
  元组
  语法为(元素1, 元素2, ..., 元素n)
  小括号()把所有元素绑在一起，逗号,将每个元素分开

• 1.创建和访问一个元组

• 元组与列表类似，不同之处在于tuple被创建后就不能对其进行修改，类似字符串
  元组使用小括号，列表使用方括号
  元组与列表类似，也用整数来对它进行索引indexing和切片slicing

  t1 = (1, 10.31, 'python')
  t2 = 1, 10.31, 'python'
  print(t1, type(t1))
  # (1, 10.31, 'python') <class 'tuple'>
  
  print(t2, type(t2))
  # (1, 10.31, 'python') <class 'tuple'>
  
  tuple1 = (1, 2, 3, 4, 5, 6, 7, 8)
  print(tuple1[1])  # 2
  print(tuple1[5:])  # (6, 7, 8)
  print(tuple1[:5])  # (1, 2, 3, 4, 5)
  tuple2 = tuple1[:]
  print(tuple2)  # (1, 2, 3, 4, 5, 6, 7, 8)

  
  创建元组可以用小括号()，也可以什么都不用，为了可读性，建议还是用()
  元组中只包含一个元素时，需要在元素后面添加逗号，否则括号会被当作运算符使用

  x = (1)
  print(type(x))  # <class 'int'>
  x = 2, 3, 4, 5
  print(type(x))  # <class 'tuple'>
  x = []
  print(type(x))  # <class 'list'>
  x = ()
  print(type(x))  # <class 'tuple'>
  x = (1,)
  print(type(x))  # <class 'tuple'>
  
  print(8 * (8))  # 64
  print(8 * (8,))  # (8, 8, 8, 8, 8, 8, 8, 8)

  
  创建二维元组

  x = (1, 10.31, 'python'), ('data', 11)
  print(x)
  # ((1, 10.31, 'python'), ('data', 11))
  
  print(x[0])
  # (1, 10.31, 'python')
  print(x[0][0], x[0][1], x[0][2])
  # 1 10.31 python
  
  print(x[0][0:2])
  # (1, 10.31)

  
  
  2.更新和删除一个元组

• week = ('Monday', 'Tuesday', 'Thursday', 'Friday')
  week = week[:2] + ('Wednesday',) + week[2:]
  print(week)  # ('Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday')

  元组有不可更改immutable的性质，因此不能直接给元组的元素赋值，但是只要元组中的元素可更改mutable，那么我们可以直接更改其元素，注意这跟赋值其元素不同。

  t1 = (1, 2, 3, [4, 5, 6])
  print(t1)  # (1, 2, 3, [4, 5, 6])
  
  t1[3][0] = 9
  print(t1)  # (1, 2, 3, [9, 5, 6])

  
  3.元组相关的操作符

• 操作符    描述
  ==    等号操作符
  +    连接操作符
  *    重复操作符
  in/not in    成员关系操作符
  ==用户判断元组相等，只有成员、位置都相同时才返回True
  +用于组合元组
  *号用于重复元组
  4.内置方法
  元组大小和内容都不可更改，因此只有count和index两种方法

  t = (1, 10.31, 'python')
  print(t.count('python'))  # 1
  print(t.index(10.31))  # 1

  
  
  count('python')是记录在元组 t 中该元素出现几次，显然是 1 次
  index(10.31)是找到该元素在元组 t 的索引，显然是 1
  5.解压元组

• 解压unpack一维元组
  # 有几个元素左边括号定义几个变量

  t = (1, 10.31, 'python')
  (a, b, c) = t
  print(a, b, c)
  # 1 10.31 python

  
  解压二维元组
  # 按照元组里的元组结构来定义变量

  t = (1, 10.31, ('OK', 'python'))
  (a, b, (c, d)) = t
  print(a, b, c, d)
  # 1 10.31 OK python

  如果你只想要元组其中几个元素，用通配符*，英文叫wildcard，在计算机语言中代表一个或多个元素。下例就是把多个元素丢给了rest变量

  t = 1, 2, 3, 4, 5
  a, b, *rest, c = t
  print(a, b, c)  # 1 2 5
  print(rest)  # [3, 4]

  如果你根本不在乎rest变量，那么就用通配符*加上下划线_

  t = 1, 2, 3, 4, 5
  a, b, *_ = t
  print(a, b)  # 1 2