目录
python的内置容器:
List
Set
Tuple
Dict
什么是容器:
线性表:有序的容器结构
数组(array):由连续的内存空间组成
链表(list):不连续的内存空间组成了逻辑结构
栈(stack):后进先出(lifo),先进后出(filo)
队列(queue):先进先出,后进后出
python的list:
底层的实现就是使用双向链表结构实现的!!!
定义list:
通过弱数据类型语言的特点,直接将值赋为一个变量
Users = 【‘贼豪’, ‘小郭’, ‘小康’】
通过list全局函数创建:
Users2 = list(【1,2,3,4】)
使用列表元素:
通过下标获取某个元素值
注意:下表是从0开始时的
U2【3】 ##获取第四个u2中的值
获取列表长度:
len()全局函数
如何修改值:
zeihao【2】 = “子豪” #直接拿到修改
列表的遍历:
列表的常见方法:
变量.方法() #对其调用方法
append() #在尾部追加新的值
insert(index(下标), 新元素) #在特定位置插入新元素
clear() #清空列表
remove(元素) #通过元素本身删除元素,如果该元素不存在,则抛出异常
pop(index=—1) #可以通过位置删除元素,默认删除最后一个
count(元素) #统计该元素在列表中有多少个
index(元素) #获取元素在列表中的第一个位置索引,如果没有该元素,则抛出异常
copy() #浅拷贝
只拷贝了值,内存地址不一样
extend(other) #列表合并
reverse() #反转列表元素顺序;默认为false,可改为ture
sort() #排序列表元素
set(集合):
set的使用
Hash表实现(哈希,散列表):无序,不能重复
set的定义:
S = {元素…}
Ss = {【1,3,4,2,96,2,6,6】} #将列表转换为集合
list(ss) #将结合转换为列表
set是无序,不存在下标索引
set的常见方法:
add(新元素) #添加新的元素
clear()
copy()
difference() #差集
intersection() #交集
Union () #并集
Discard #通过元素本身删除元素,如果该元素不存在,则什么都不做
remove(元素) #通过元素本身删除元素,若元素不存在,则抛出异常
pop() #随机移除元素
元组(tuple):
元组是一种不可变的数据类型
count()
index()
注意,python中(12)和(12,)有区别
dict(字典):
字典的常见方法:
Copy
Clear
keys() #拿到所有的key
values() #拿到所有的值
items() #以(元组)的形式拿到所有的键值对
get()
pop() #通过键删除值
popitem() # 删除最后一个键值对
字典的遍历:
For key in 字典对象:
print(key, 对象(key))
注意:不可变数据,如果包含了可变对象,如:
求孪生素数: