首页 > 代码库 > Python数据结构

Python数据结构

1. 元组(tuple)

元组由不同的元素组成,每个元素可以储存不同类型的数据,如字符串、数字甚至元组。元组是写保护的,即元组创建后不能再做任何修改操作。

1.1 元组的创建

Tuple(元组)由一系列元素组成,所有元素被包含在一对圆括号中。创建元组时可以不指定元素个数,但一旦创建后就不能修改长度

元组的创建格式如下:
tuple_name = (元素1,元素2,…)

如果创建空元组,只需要一对空的圆括号:
tuple_name = ()

如果创建的元组只包含一个元素,应在元素后面加上逗号,以区分元素不是表达式,而是元组:
tuple_name = (元素,)

元组的索引时从0开始计数的,因此,tuple_name[0]获得的是元组的第一个元素。

1.2 元组的访问

元组中元素的值通过索引访问,索引是一对方括号中的数字,也称之为下标。元组的访问格式如下:
tuple_name[n]
其中,n表示访问元组的第n个元素,索引n的值可以是0、正整数、负整数。负数索引从元组的尾部开始计数,最末端的元素索引表示为-1,依次类推。

注意:元组中的元素不支持添加、删除和赋值操作。

分片(slice)是元组的一个子集,分片是从第一个索引到第二个索引(不包括第二个索引指向的元素)所指定的所有元素。分片格式如下:
tuple_name[m:n]
其中,m、m可以是0、正整数、负整数。

元组还可以由其它元组组成。例如,二元元组可以表示为:
tuple_name=((元素1,元素2),(……),……)

 

2. 列表

元组由一组元素组成,列表可以实现添加、删除、修改和查找操作。

2.1 列表的创建

List(列表)由一系列元素组成,所有元素被包含在一对方括号中。列表创建后,可以执行添加、删除和修改操作。列表的创建格式如下:
list_name = [元素1,元素2,…]

列表的添加可以使用append(),该方法声明如下提示:
append(object)
其中,object可以是元组、列表、字典或任何对象。每次添加的元素将排在列表尾部。

列表的删除可以使用remove(),该方法声明如下提示:
remove(value)
该方法将删除value。如果value不存在 ,python将抛出ValueError异常。

列表的插入可以使用insert(),该方法声明如下提示:
insert(i,value)
在指定索引位置i处插入一项value。


2.2 列表的方法
 ?list_name[m:n] ---- 分片
 ?append(object) ---- 在列表的末尾添加一个对象object
 ?insert(index,value) ---- 在指定索引index处插入一个对象object
 ?remove(value) ---- 删除列表中首次出现的value值
 ?pop([index]) ---- 删除索引index指定的值;如果index不指定,则删除列表中最后一个元素
 ?extend(iterable) ---- 将iterable指定的元素添加到列表的末尾
 ?index(value,[start,[stop]]) ---- 返回value现在出现在列表中的索引
 ?sort(cmp=None, key=None, reverse=False) ---- 对列表元素在原位排序。注意这个方法改变列表,而不是返回排序后的列表。
 ?reverse() ---- 把列表元素反序。
 ?count(value) ---- 返回value在列表中出现的次数。

 

3. 字典

 

字典(Dictionary)是由“键-值”对组成的集合,字典中的值是通过键来引用的。

 

3.1 字典的创建

 

字典是由一系列的“键-值”对组成,“键-值”对之间用逗号隔开,并且被包含在一对花括号中。字典的创建格式如下:
dictionary_name={key1:value1,key2:value2,……}
其中,key1、key2表示字典的key值,value1、value2表示字典的value值。

如果需要创建一个空的字典,只需要一对空的花括号即可,代码如下所示:
dictionary_name={}

 

3.2 字典的访问

 

字典的访问与元组、列表有所不同,字典是通过key值来获得value值得,而不是通过索引。访问字典格式如下:
valuen = dictionary_name[keyn]

字典的添加和修改只需要一条赋值语句:
dictionary_name[‘x‘]=‘value‘

字典莫有remove()。字典元素的删除可以调用del()实现,例如:
del(dictionary_name[‘x‘])

字典也有一个pop()方法,该方法的声明和列表的pop()有所不同。字典pop()声明如下提示:
D.pop(k[,d]) ->v
pop()必须指定参数才能删除对应的值。其中,参数k表示字典的索引,如果字典中存在索引k,返回值v等于D[k],如果字典中么有找到索引k,返回值为d

若果要清空字典中的所有内容,可以调用字典的clear()

注意:由于字典是无序的,因此字典没有append()、remove()等方法。如果需要向字典中插入新元素,可以调用setdefault()

 

3.3 字典的方法

 

3.3.1 keys()和values()

keys()和values()方法分别返回字典的key列表和value列表。
dictionary_name.key()
dictionary_name.values()