数据结构

常用数据结构如下

• 列表：是一种不同数据类型元素的有序集合
• 元组：是一种有序列表，但元组中的元素不能改变
• 集合：是一系列无序的、不重复的组合体
• 字典：存放无序的键/值（key/value）映射类型数据的容器

列表  

• 列表的创建
• 列表的访问
• 列表的方法 

1.  列表的创建

   # 列表创建的两种方法
   a=[1,2,3,4,5]  # 第一种：直接创建
   a=list([1,2,3,4,5])  # 第二种：通过list函数进行创建，参数为iterable可迭代对象，如：list,tuple等

2.  列表的访问

   a[1:3]  # 访问第2-3个元素
   a[1]   # 访问第二个元素
   a[-1]  # 访问最后一个元素 ，python中list支持负数索引
   a[1]=1  # 改变第二个元素的值

3.  列表的方法 

   # 添加元素
   a.append(6)  # 在列表末尾添加一个元素6，无法指定插入位置，默认是末尾，无返回值
   a.insert(0,'Italy')  # 在a的第一个位置添加元素‘Italy’
   b=[3,2,1]
   a.extend(b)  # 合并a和b，不去重
   
   # 删除元素
   res=a.pop()  # 在列表末尾弹出一个元素并返回该元素。这样看来，其实list的数据结构是一个栈，满足后进先出的原则，列表末尾就相当于栈顶
   res2=a.pop(1)  # 删除第二个元素
   a.remove('Italy')  # 移除指定元素的第一个匹配项
   del b  # 删除b
   
   a.count(1)  # 统计1在a中出现的次数
   a.index(4)  # 4在a中第一次出现的位置
   a.reverse()  # 反向
   a.sort()  # 排序，默认升序
   min(a)  # a中的最小值
   max(a)  # a中的最大值
   len(a)  # a的长度
   a+b  # 列表拼接，效果类似于extend()
   a*4  # 将a复制4次