python的基本数据结构_python基本数据结构

本章内容主要参考python3.6.4。一方面是总结python常见的数据结构，另一方面通过不断的输出，强化自己的印象，巩固基础。

python中基本的数据结构有list，tuple，dict， set. 对于一个数据结构，常见的四种基本操作是增删查改，下面我们依次看看这四种数据的基本操作。

list:

增：

append：最常用的操作，用法 list.append(x)，在list的末尾添加一个元素，等价于a[len(a):] = [x]

extend：用法 list.extend(iterable)，等价于a[len(a): ] = iterable.

注意:是iterable，list.extend(set())， list.extend(tuple())也是可以的

insert: list.insert(pos, element)

删:

del: del list[pos]

remove: list.remove(element), 删除第一个等于element的元素

pop: 返回最后一个元素：element = list.pop()

返回某个位置的值：element = list.pop(pos)

clear: list.clear()，清空list，相当于del list[:]

说明：通过dir(list)可知，del并不是list的方法，实际上del是python内置的函数，del删除的是变量，任何变量都可以

trick：append()和pop()组合使得list可以当作stack

查：

index: list.index(x,start,end)，返回第一个x出现的位置

改：

没什么可说的，list[pos] = x

set:

增：

add: set.add(element)，添加单个元素

update: set.update(set())，合并两个集合合并，相当于求并集

删：

remove: set.remove(x)，如果x并不存在于set中，会抛出异常

discard: set.discard(x)，如果x存在与set中，则删除，没有也不会异常

pop: set.pop()，随机删除一个元素，且返回删除的元素

clear: set.clear()，清空集合，保留变量

查：

if x in set()，没什么好说的，集合没有索引

改：

对一个集合变量，没有这种需求

tuple:

这个变量类型比较特殊，是immutable types，一旦初始化，就不可变了。没有增、删、改等操作

查：

index：tuple.index(x, start, end)，start，end参数可以不写，返回第一次发现的索引号

dict:

增：

直接就是 dict[key] = value，不需要额外的函数

update: dict.update(dict2), 类似集合的操作

删：

del dict[key]

clear: dict.cleat()，清空字典

pop: dict.pop(key)，删除键值对key: vlaue

popitem: dict.popitem()，随机删除一个键值对：key: value

查：

get: dict.get(key)，返回dict[key]，若dict没有键，返回None

改：

直接dict[key] = value, 没什么特殊的操作

对于这四种数据结构来说，基本的增删查改就这些了，下一篇会介绍一些稍微高级的函数用法。