内容: 1.数组 2.链表 3.字典 4.二叉树(搜索树) 5.set集合实现 1.数组 数组在python中是以列表的形式存在,基本上每一个语言中都有数组形式的数据结构存在 数组一般存储在连续的一块内存,数组存取元素时间是 O(1),插入.删除是 O(n),另外可以用数组实现栈和队列,栈:先进后出,队列:先进先出 另外python list中有两个部件: 数组 存储数据在链表中的地址 链表 实际存储数据 列表: lt = [1, 2, 3, 4, 5, 5] # 存取 print(lt[0])