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中这些特殊的数据类型,知识点比较琐碎,做个笔记,以便复习

原文地址:https://www.cnblogs.com/MalcolmMeng/p/8442965.html