python数据结构及底层分析

---

1.Python中的数据结构类型

#1.1	List列表  线性表
[]定义，增删查改
#1.2.Tuple元组  只读列表 元素不可变  元素内容也不可变
#()定义，查找
t1=(1,2,3,4)
print(t1[0])

#3.Set集合 元素唯一，不可重复的列表
#{}定义，增删查改
#用 in 来判断是否在集合s1里
s1 = {1,2,3,4}


#4.Dict字典 存储 键值对key-value
#{}定义，增删查改
d1={'Lucy':67,'Tom':89}
d1['Lucy']
d1['Lucy']=100
'Lucy' in d1
'xiaoming'  in  d1

---

2.Python数据结构类型内部分析

数据结构：链表，数组，二叉树，哈希，图

2.1 List列表底层是链式存储还是数组存储

头部插入

尾部插入

测试时间差：