五、列表与字典

一、数据结构

• 数据结构就是指计算机存储、组织数据的结构
• Python中主要有四种数据结构
  • 列表(list)
  • 元组(Tuple)
  • 字典(Dictionary)
  • 集合(Set)

二、列表

1.列表的特点

• 列表中的数据按顺序排序，可以通过索引取值
• 列表有正序与倒序两种索引
  • 对于正序索引时，索引从0开始往后递增
  • 对于倒序索引时，索引从-1开始往前递减
• 列表可存储任意类型数据，且允许重复

2.列表的创建

• 语法：变量名 = [元素1,元素2,....]

list1 = ["a", "b", "c", 1, 2, 3]
print(list1)

3.列表的取值

• 单值取值：变量 =列表变量[索引值]

  list1 = ["a", "b", "c", 1, 2, 3]
  str1 = list1[1]
  print(str1)
  

  
• 范围取值：列表变量 = 原列表变量[起始索引:结束索引]

  list1 = ["a", "b", "c", 1, 2, 3]
  list2 = list1[0: 3]
  print(list2)
  

  
• 需要注意列表的范围取值也是左闭右开
• 列表的范围取值会返回一个新的列表

4.index函数

• 语法：列表.index(元素[,起始位置，结束位置])
• 列表的index函数用于获取指定元素的索引值

  list1 = ["a", "b", "c", 1, 2, 3]
  print(list1.index("b"))
  

• 需要注意的是，index函数默认只会输出搜索对象第一次出现时的索引值

5.列表遍历

• for...in...

  for 迭代变量 in 迭代对象
      循环体
  

• 示例

  list1 = ["a", "b", "c"]
  count = len(list1)
  i = 0
  for p in list1:
      ri = count * -1 + i
      print(p, i, ri)
      i += 1
  

  
• 可以利用range()函数来根据所索引值进行遍历

  h1 = ['a', 'b', 'c']
  for i in range(0, len(h1)):
      print(h1[i])
  

  
• 此外列表的遍历当然也可以使用while语句通过索引来完成，但是建议使用for ... in ...语句更为便捷高效

6.列表的反转与排序

• reverse()函数用于反转列表,会对调用该方法的列表进行倒序排列

  list1 = ["a", "b", "c"]
  list1.reverse()
  print(list1)
  

  
• sort([reverse=True])函数用于列表的排序，默认升序排列，当输入参数reverse=True时，使用降序排列

  list1 = [3, 1, 4, 2, 5]
  list1.sort()
  print(list1)
  list1.sort(reverse=True)
  pr