Python-Tutorial《Data Structures》

122 阅读1分钟

List

list的基本操作:append,insert,remove,pop,clear,count,sort,reverse,copy

image.png

使用list实现(先进后出)

image.png

使用list实现队列(先进先出),由于list数据结构的特性,末尾添加移除为大“O”1,如果从头部删除或者插入,效率为大“O”n.通过应引入collections.deque来实现

image.png

初始化list

image.png

image.png 通过表达式初始化,此段相当于:

image.png

Tuples 元祖

image.png 元组是不可变的,不能修改元祖变量内的元素。

Sets

image.png

sets集合是无序的,并且没有重复元素。而且可以进行算法运算,获取差集,并集等等

Dictionaries 字典

image.png

其中list[tel],获取字典所有的key的列表。 in, not in, 判断字典中是否包含指定key。

通过list创建字典。 image.png

集合便利

image.png

image.png 通过enumerate便利list。

条件判断

除了if, while, in,not in,is,is not,<, > , ==.

in,not in 判断集合中是否包含某个元素

is, is not 判断两个对象是否是相同的对象

and, or, not, 进行布尔运算。 与或非