Python笔记-数据结构

LIST

list是Python内置的一种数据类型。

list是一种有序的集合，可以随时添加和删除其中的元素。

定义列表的方法就是[ ]

例如
classmates = ['Michael', 'Bob', 'Tracy']

支持按照索引存取和删除

支持在列表尾端插入和删除

列表中的元素的类型可以不统一

TUPLE

tuple是另一种有序列表

定义元组的方法是( )

例如

t = ('a', 'b', ['A', 'B'])

tuple一旦初始化就不能修改

所谓的“不变”是说，tuple的每个元素，指向永远不变

tuple中可以嵌套list，而list是可变的

tuple可以提高安全性

tuple支持按照索引读取

DICT

Python内置了字典：dict的支持，dict全称dictionary，

在其他语言中也称为map（比如在C++中），使用键-值（key-value）存储

dict的定义方法是{ },引用方法[ ]

例如

d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}

d['Michael']

具有极快的查找速度（主要的功能是查找一个元素是否存在）

字典本质是应用哈希实现

dict的key必须是不可变对象

字符串、整数等都是不可变的

list是可变的

避免key不存在错误的方法：

一是通过in判断key是否存在

二是通过dict提供的get()方法，如果key不存在，可以返回None，或者自己指定的value

SET

set和dict类似，也是一组key的集合，但不存储value，key不可重复

set可以插入和删除，但是不保证顺序

set可以进行交并操作

关于python中这些特殊的数据类型，知识点比较琐碎，做个笔记，以便复习