python 复合数据结构_玩转算法 - Python中的数据结构

我们后面关于算法的讲解都会基于Python来做描述，所以需要大家先了解下Python中的数据结构

列表 List

List用[ ]表示，是Python中使用最频繁且最通用的复合数据类型。

列表中的正反索引：

特点

列表中每个元素都可变(修改、删除)列表是有序的，可以用索引去访问指定元素列表中的元素可以是Python中的任何对象，可以是字符串、整数、元组、也可以是list等列表中值的切割可以用到变量[头下标:尾下标]，从左到右索引默认 0 开始，从右到左索引默认 -1 开始，下标可以为空表示取到头或尾加号 + 是列表连接运算符，星号 * 是重复操作基础操作

输出结果

基础函数

输出结果

基础方法

输出结果

元组 Tuple

Tuple用( )表示，可以理解为一个固定列表，一旦初始化就不能再修改，只能对元素进行查询。

特点

元素只读，不支持对元素进行添加、修改(删除)代码更安全内置大多数方法和List差不多基础操作

输出结果

无关闭运算符

任何以逗号分隔的无符号对象，默认为元组

输出结果

基础函数

输出结果

震惊，元组居然能改变？

先来看一个例子：

输出结果

分析

这里看似元组中的元素改变了，其实可以看出，元组中的第四个元素是一个列表，我们改变的是列表中的值，元组所指的这个元素是『列表』并没有改变。

这个涉及到Python中的可变对象和不可变对象，List是可变对象，Tuple便是不可变对象。

字典 Dict

Dict用{ }表示，是可变的，且可存储任意类型对象，其概念基于生活中的字典原型，使用『名称-内容』对数据进行构建。

特点

字典中的数据必须以键值对(key-value)形式出现键不可重复(键重复时，只会记住该键对应的最后一个值)；值可重复键(key)是不可变对象，不能进行修改；值(value)是可以修改的，可以是任意对象基础操作

Dict根据key来计算value的存储位置。如果key可变，每次计算相同key得出的结果不同，那Dict内部就乱套了。

输出结果

基础函数

输出结果

计算dict长度，即键的总数 len(dict)： 4

基础方法

输出结果

集合 Set

Set和字典一样用{ }表示，不同的是其元素不是键值对，而是一个无序的不重复元素序列。

集合更接近数学上集合的概念，可以通过集合判断数据的从属关系，也可以通过集合把数据结构中重复的元素减掉。集合可做集合运算，可添加和删除元素。

特点

元素无序且不重复可做集合运算基础操作

输出结果

基础函数

输出结果

set的长度 len(set)： 6

基础方法

输出结果