python数据结构基础知识总结_综合

python数据结构?
- 字符串（不可变元素）?
  - ?获取字符串每个元素
    - s[i]?
  - ?字符串的切片操作
    - ?s[::-1]
    - ?s[i:j:step]
  - ?字符串操作
    - ?str1+str2
    - ?字符串的迭代
      - ?for i in s:print i
    - len(s) 字符串长度?
  - ?字符转义
    - ?用反斜杠 \ 转义字符
      - ?\\
      - ?\"
      - ?\n
      - ?\t
  - ?字符串成员判断
    - ?in
    - ?not in
  - ?字符串的占位符
    - ?%s
    - ?s.format()
    - ?%d
  - ?字符串内嵌函数
    - ?string.capitalize()
    - ?string.count(str, beg=0, end=len(string))
    - ?string.decode(encoding='UTF-8', errors='strict')
    - ?string.encode(encoding='UTF-8', errors='strict')
    - ?string.find(str, beg=0, end=len(string))
    - ?string.join(seq)
    - ?string.replace(str1, str2, num=string.count(str1))
    - ?string.split(str="", num=string.count(str))
    - ?string.strip([obj])
- 列表（可变）?
  - ?列表访问
    - L[i]?
  - ?列表增删改
    - ?L.appened()
    - ?L.pop(i)
    - ?del L[i]
    - ?L[1]=0
  - ?列表的切片操作
    - ?L[::-1] 将列表翻转
  - ?列表的操作
    - ?列表的相加
    - ?获取列表的长度len(L)
    - ?成员判断
      - ?in
      - ?not in
    - ?列表的迭代
      - ?for i in L:print i
    - 元素的获取 max(L) min(L)?
    - ?元组与列表转换
      - ?list(L)
  - ?列表与字符串互转
    - ?列表转字符串："XX".join(L)
    - ?字符串转列表：[i for i in L]
  - ?列表内嵌函数
    - ?list.append(obj)
    - ?list.count(obj)
    - ? list.extend(seq)
    - ?list.index(obj)
    - ?list.insert(index, obj)
    - ? list.pop([index=-1])
    - ? list.remove(obj)
    - ? list.reverse()
    - ?list.sort(cmp=None, key=None, reverse=False)
- 元组（不可变元素）?
  - ?元组的表示
    - ?T = (1,2,3)
    - T = (1,)
    - ?T = ()
  - ?元组的访问
    - ?T[i]
  - ?元组的切片操作
    - ?T[::-1]
    - T[1:3]
  - ?元组操作
    - ?元组相加 (1,4)+(2,3)=(1,4,2,3)
    - ?获取元组长度 len(T)
    - ?元组成员判断
      - ?in
      - ?not in
    - ?元组的迭代
      - [x for i in T]?
    - ?元组的删除
      - ?del T
  - 元组的内嵌函数?
    - ?cmp(tuple1, tuple2)
    - ?max(tuple) 返回元组的最大值
    - ?min(tuple) 返回元组的最小值
    - ?tuple(seq) 显式类型转换为元组
- ?集合
  - ?集合和元组类似，唯一的区别集合中是所有的元素唯一性，集合用来去重
- ?字典
  - ?字典的定义
    - ?字典是另一种可变容器模型，且可存储任意类型对象
      字典的每个键值 key=>value 对用冒号 : 分割，每个键值对之间用逗号 , 分割，整个字典包括在花括号 {} 中
  - ?字典的访问
    - ?d[key] 输出键值
      - 没有键值就报错?
    - ?d.get(key)
      - ?返回未None，所以可以做if判断
  - 字典删除操作?
    - ?删除某个元素
      - ?del d[key]
    - ?清除字典所有元素
      - ?d.clear()
    - ?删除字典空间
      - ?del d
    - ?根据键删除
      - ?d.pop(key)
  - ?字典的特性
    - ?键值的唯一性
    - ?键值的不可变性
      - ?字符串
      - ?元组
      - ?数字类型
  - ?字典的操作
    - ?字典成员判断
      - ?d.has_key[key]
    - 字典的迭代?
      - ?d.items()
        键和键值迭代
        
        ?for k,v in d.items():print k,v
      - ?d.values()
        值迭代
        
        ?for k in d.values():print k
      - ? d.keys()
        所有的键
        
        ?for k in d.keys():print k
    - ?字典值的修改
      - ?d[key]=value
    - ?两个字典的合并操作
      - ?d.update(d2)
    - ?字典的深拷贝，浅拷贝
  - ?字典的内嵌方法
    - ?len(d) 返回字典长度
    - ?cmp(dict1, dict2) 字典的比较
    - ?type(variable) 返回数据类型，字典为字典类型
  - ?字典与json的转换
    - ?json.loads(s) # json转换为字典
    - ?json。loads(files) # 导入的是json文件
    - ?json.dumps(d) # 将字典转换为json格式
    - ?json.dump(d_file) # 导入的是字典文件