作者:delategirl
数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
Python中的内置数据结构(Built-in Data Structure):
列表list、元组tuple、字典dict、集合set。
list
序列list 是Python中最基本的数据结构。
序列中的每个元素都分配一个数字 - 它的位置,或索引,第一个索引是0,第二个索引是1,依此类推。
常见操作有创建列表,用[ ]来表示。
通过索引(有正索引和负索引)来访问元素
接着,切片操作,即截取整个列表中的片段。
还有常规的增删操作,以及对整个列表进行整理排序。
#创建一个列表
aList = ["alist",'tuple','dict','set']
print(type(aList))
print(aList)
#访问元素
#正索引
print("正索引")
print(aList[0])
print(aList[1])
print(aList[2])
print(aList[3])
#负索引
print("负索引")
print(aList[-1])
print(aList[-2])
print(aList[-3])
print(aList[-4])
#切片
print(aList[0:4])
print(aList[1:2])
print(aList[-3:-1])
#添加
aList.append("chain")
print(aList)
aList.insert(1,"chain")
print(aList)
aList.insert(3,"line")
print(aList)
#删除
aList.remove("chain")
print(aList)
aList.pop()
print(aList)
aList.pop(2)
print(aList)
#整理
aList.sort()
print(aList)
aList.sort(reverse = True)
print(aList)
结果:
tuple
一旦生成元组,就不能添加、删除或编辑任何值,只能进行访问和组合,或者删除整个元组。
元组使用小括号,列表使用方括号。
元组创建很简单,只需要在括号中添加元素,并使用逗号隔开即可。
#创建一个元组
aTuple = (66,'sun','big')
bTuple = 'line','lock'
print(type(aTuple))
print(aTuple)
print(type(bTuple))
print(bTuple)
#赋值
ele_a1,ele_a2,ele_a3 = aTuple
ele_b1,ele_b2 = bTuple
print(ele_a1)
print(ele_a2)
print(ele_a3)
print(ele_b1)
print(ele_b2)
#访问
print(aTuple[0])
print(aTuple[1])
print(aTuple[2])
print(bTuple[0])
print(bTuple[1])
#修改
#元组值不可修改,但可以进行连接组合
cTuple = aTuple + bTuple
print(type(cTuple))
print(cTuple)
#删除 整个元组
print(cTuple)
del cTuple
print(cTuple)
结果:
dict
字典中的元素是通过它们的键值而不是它们的索引来访问的,正如我们在列表中所做的那样。所以字典包含键值对,而不仅仅是单个元素。
字典是另一种可变容器模型,且可存储任意类型对象。
字典的每个键值 key=>value 对用冒号 : 分割,每个键值对之间用逗号 , 分割,整个字典包括在花括号 {} 中 ,格式如下所示:
字典通常采用键值对的方式来存储,一个键对应一个值。
#创建字典 键值对
aDict = {'one':1,'two':2,'three':3,'four':4,'five':5}
bDict = {'line':'take','mobe':"limb"}
print(type(aDict))
print(aDict)
print(type(bDict))
print(bDict)
#用键来提取值
print(aDict['one'])
print(bDict['mobe'])
#访问
keyList = list(aDict.keys())
valueList = list(aDict.values())
print(keyList)
print(valueList)
value = bDict.values()
for i in value:
print(i)
结果:
set
集合(set)是一个无序的不重复元素序列。
可以使用大括号 { } 或者 set() 函数创建集合,注意:创建一个空集合必须用 set() 而不是 { },因为 { } 是用来创建一个空字典。
注:Set是一个无序但可变的元素集合,它只包含唯一的值,即数学中的集合。
#创建集合
aSet = {'olie','ssoe','lib','cef'}
bSet = {'ok','line','lib'}
print(type(aSet))
print(aSet)
#添加元素
aSet.add('loj')
print(aSet)
#删除元素
# remove 若不存在 会报错
aSet.remove('loj')
print(aSet)
#discard 不会报错
aSet.discard('ool')
print(aSet)
aSet.discard('olie')
print(aSet)
#集合处理
cSet = aSet.union(bSet)
print(type(cSet))
print(cSet)
dSet = aSet.intersection(bSet)
print(type(dSet))
print(dSet)
eSet = aSet.difference(bSet)
print(type(eSet))
print(eSet)
结果:
作者:delategirl
本文为原创内容,如需转载请标明出处并且联系作者。
上一章:Python教学(二)
下一章:Python教学(四)
更多Python教学:
Python教学(一)
Python教学(二)
Python教学(三)
Python教学(四)
Python教学(五)