数据结构

这是一篇关于数据结构的思维导图，数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。

数据结构

• 列表
  • 队列更新
  • 增加元素
    • a1.append()-----(附加)单个元素
    • a1.extend()-----(延伸)单个或多个元素
  • 删除元素
    • a1.pop()-----(爆发)
    • a1.remove()-----(移动)
    • del a1[]-----(删除)
  • 查找元素
    • a1.index()-----(指出)
  • 队列的其他操作
    • a1.reverse()-----(颠倒)
      • 类似 [ : :-1]
    • a1.count()-----(数数)
    • a1.sort()-----(排序)
• 元组
  • 定义元组
    • type(a1)
  • 删除元组
    • del a1(tip:只能删除整个)
  • 元组的其他操作
    • a1.count()-----(数数)
    • a1.index()-----(指出)
• 字典
  • 定义字典
    • type(english)
  • 使用字典
    • 查找english[]
    • 修改english[]=
    • 删除del english[]
  • 字典的其他操作
    • 清空字典english.clear()
    • 返回字典english1=english2.copy()
    • 创建字典
      • 不指定默认值student1=dict.fromkeys(seq)
      • 指定默认值student2=dict.fromkeys(seq,15)
    • 返回键对应的值english.get()
    • 返回所有键english.keys()
    • 判断键是否在字典里xxx in english.keys()
    • 返回所有值english.values()
    • 返回列表english.items()
    • 遍历字典for k, v in english.items(): print(k, "=>",v)
• 知识拓展
  • 集合
    • 空集合set()
    • 数字集合unmber={}
    • 混合类型集合mix=([ ])
    • 添加元素number.add()
    • 删除元素number.remove()
    • 交集n1 & n2
    • 并集n1 | n2
    • 差集n1 - n2
    • 对称差集n1 ^ n2
  • 三种推导式(解析式)
    • 列表推导式
      • a1=[x for x in range(5)]
      • odd=[x for x in range(10) if x % 2 !=0]
    • 字典推导式
      • d1={n: n**2 for n in range(5)}
      • d2={v: k for k,v in d1.items()}
    • 集合推导式
      • s1={i**2 for i in [-1 : -5 : 1: 2: -2]}