数据结构就是用来存放数据的容器。数据应该按着某种规则放进这个容器,并且按照某种规则从容器中取出数据。
而我们则是重点讲下面四种Python中常用到的数据结构:
(1)列表
顺序结构——列表
列表是顺序结构中的一种,而且列表中的每个元素最多只有一个前驱和一个后驱。列表的语法如下:
[元素1,元素2,…,元素N]
这里需要注意的是,列表中的方括号和逗号都是半角符号,如果用了全角符号,Python的解释器会报错。
列表中的元素可以是相同的类型,也可以是不同的类型。
当往列表中放入数据的时候,Python用“索引”来标记要放入的位置。可以这样理解索引,就是给每一个存放数据的位置写了一个数字,而且是从0开始。
例如要把“苹果”放入列表list的0号位置,在Python里这样表示:
同样,从列表中取出元素的时候也适用索引。
如果要连续获取几个元素,需要使用如下的切片运算符:
注意:切片不包括索引为3的元素。
(2)字典
映射结构——字典
映射结构就是把一个值映射到另一个值的结构。
Python中的字典就是一个映射结构,与手机通讯录很相似。我们查通信录的时候是按姓名来查找的,即通过名字找到这个人的手机号码,姓名与手机号码是一一对应的。值得注意的是,Python字典是一个特殊的通信录,因为它不允许里面有两个人的名字是相同的。
Python的字典由“键”和“值”构成,其中“键”表示查找的依据,而“值”表示查找的结果。
Python字典的语法为:
{key1:value1,key2:value2…}
(3)元组
元组和列表相似,列表的大部分方法在元组上也可以使用,只是元组是不可以修改的。创建列表的语法是使用方括号,而创建元组的语法是使用圆括号。
(4)字符串
字符串是一类特殊的字符集合,由单个或者多个字符组合而成,其长度可以由Python的len方法获取。
在字符串里,通常使用索引来标识字符所在的位置。第一个字符的索引值为0,最后一个字符的索引值为-1。