python数据结构

• 列表
  python中的列表是可修改的

1. list.count(x) 返回 x 在列表中出现的次数
2. list.index(x) 返回列表中第一个值为 x 的元素的索引。如果没有匹配的元素就会返回一个错误。
3. list.append(x) 把一个元素添加到列表的结尾
4. list.insert(i, x) 在指定位置插入一个元素
5. list.remove(x) 删除列表中值为 x 的第一个元素

• 列表作为堆栈使用

堆栈是先进后出的数据结构
用append方法添加元素值堆栈顶，用pop方法删除元素

• 列表作为队列使用

队列是先进先出的数据结构
用popleft方法删除元素 ：删除首元素

• del

1. 根据索引删除
2. 清空整个列表

• 字典dict

键值对：以关键字为索引，可以为任意不可变类型

1. 无序的键=>值对集合
2. 同一个字典里，关键字唯一
3. { }创建一个新的字典
4. 使用items（）同时遍历关键字和对应值

• 序列中的遍历 enumerate()

for i, v in enumerate(['tic', 'tac', 'toe']):
	print(i,v)

1. 同时遍历两个以上的序列，使用zip组合
   
2. 反向遍历一个序列reversed（）
   
3. 按顺序遍历一个序列sorted函数