引言:
什么是数据结构?
数据结果是通过某种方式(例如对元素进行编号)组织在一起的数据元素的集合。Python中最常用的数据结构是序列。
Python包含6种内建的序列:列表和元组(最常用:列表可以修改、元组则不能)、字符串、Unicode字符串、buffer对象和xrange对象。
一、序列的通用操作:
1、索引(从左到右以0开始不断递增;从右到做-1开始不断递减)
>>> greeting = 'hello'
>>> greeting[0]'h'>>> greeting[-1]'o'2、分片(开始元素为冒号前的,结束元素为冒号后的元素的前一个)
>>> greeting[0:3](0,1,2)
'hel'>>> greeting[-3:-1](-3,-2)'ll'>>> greeting[-3:](-3,到最后)'llo'>>> greeting[:]
'hello'>>> greeting[1:3:2] #以2为步长,前面的都是默认以1为步长
'e'3、序列相加(只有相同类型的才可以相加)
>>> [1,2,3]+[4,5,6]
[1, 2, 3, 4, 5, 6]>>> 'hello'+'world''helloworld'>>> [1,2,3]+'world'Traceback (most recent call last):
File "<pyshell#10>", line 1, in <module> [1,2,3]+'world'TypeError: can only concatenate list (not "str") to list4、乘法
>>> 'python'*5
'pythonpythonpythonpythonpython'>>> [56]*4[56, 56, 56, 56]>>> sequence = [None]*10 #空列表[None]
>>> sequence[None, None, None, None, None, None, None, None, None, None]5、成员资格(使用in运算符检查一个值是否在序列中)
>>> ll = '8uusdf'
>>> 'u' in llTrue>>> 'we'in llFalse>>> 'uus' in llTrue>>> 'us' in llTrue>>> 'ud' in llFalse6、长度、最小值和最大值(len(序列名称)用的很多)
>>> numbers = [89, 56, 100]
>>> len(numbers)3>>> max(numbers)100>>> min(numbers)56
二、列表:Python的“苦力”(这里讲列表的有用的专属的方法)
(一)基本操作
1、list方法(list方法将字符串转化成列表形式;join可以将列表通过某个符号连起来,如通过''空字符将字符列表连起来就是一个字符串)
>>> list1 = list('hello')
>>> list1['h', 'e', 'l', 'l', 'o']>>> ''.join(list1)'hello'>>>2、元素赋值
>>> x = [1,2,3]
>>> x[1] = 6>>> x[1, 6, 3]3、删除元素
>>> del x[1]
>>> x[1, 3]3、分片赋值
>>> name = list('i love you')
>>> name['i', ' ', 'l', 'o', 'v', 'e', ' ', 'y', 'o', 'u']>>> name[2:6] = list('hate')>>> name['i', ' ', 'h', 'a', 't', 'e', ' ', 'y', 'o', 'u']>>> ''.join(name)'i hate you'
以下为不替换任何元素情况下插入元素:
>>> numbers = [1,5]
>>> numbers[1:1] = [2,3,4]>>> numbers[1, 2, 3, 4, 5]
以下为不替换任何元素情况下删除元素:
>>> numbers
[1, 2, 3, 4, 5]>>> numbers[1:5] = []
>>> numbers[1](二)列表方法——很重要(注意定义变量或者对象的名称,不要与内建函数或者某些类的方法同名,否则会导致调用失败)
1、append——在列表末尾追加新的对象(会改变原列表)
>>> lst = [1,2,3]
>>> lst.append(4)>>> lst
[1, 2, 3, 4]2、count——统计某元素在列表中出现的次数
>>> x = [[1,2],2,3,[1,2],1,1]
>>> x.count(1)2>>> x.count([1,2])23、extend——一次性在末尾追加多个值(会改变原列表)
>>> a = [1,2,3]
>>> b = [4,5,6]>>> a.extend(b)>>> a[1, 2, 3, 4, 5, 6]若使用+操作,则不会改变原列表的值:
>>> a = [1,2,3]
>>> b = [4,5,6]>>> a+b #生成新的列表[1, 2, 3, 4, 5, 6]>>> a[1, 2, 3]4、index——从列表中找出某个值第一个匹配项的索引位置
>>> kk = ['what', 'is', 'your', 'name', '?']
>>> kk.index('is')
1>>> kk2 = ['what', 'is', 'll', 'is', 'doudou']
>>> kk2.index('is') #注:列表中有两个'is',index会从左往右找,找到就直接返回,即找到第一个就停止,如果没有的话,就会返回错误1>>> kk2.index('wer')
Traceback (most recent call last):
File "<pyshell#16>", line 1, in <module> kk2.index('wer')ValueError: 'wer' is not in list5、insert——将对象插入到列表中(参数为<插入位置,对象的值>,插入位置从0开始计算,想要在哪里插入,就直接写上该位置的索引值即可)
>>> numbers = [1,2,3,5,6,7]
>>> numbers.insert(3, 'four')>>> numbers
[1, 2, 3, 'four', 5, 6, 7]6、pop——移除列表中的一个元素,默认是最后一个
注:pop方法是唯一一个既能修改列表又返回元素值(除了None)的列表方法
>>> x = [1,2,3]
>>> x.pop()3>>> x[1, 2]>>> x.pop(0) #默认是最后一个,这里可以指定参数,为index索引值1>>> x[2]7、remove——移除列表中某个值的第一个匹配项(根据值,而不是index索引值)【与pop相反,没有返回值的原位置修改的方法】
>>> x = ['to', 'be', 'or', 'not', 'to', 'be']
>>> x.remove('be')>>> x['to', 'or', 'not', 'to', 'be']>>> x.remove('be')>>> x['to', 'or', 'not', 'to']>>> x.remove('234')Traceback (most recent call last):
File "<pyshell#11>", line 1, in <module> x.remove('234')ValueError: list.remove(x): x not in list8、reverse——反向存放列表中的元素(改变列表而不返回值)
>>> x = [1,2,3]
>>> x.reverse()>>> x[3, 2, 1]9、sort——排序方法:在原位置对列表进行排序
>>> x = [3,5,2,7,1,10,6]
>>> x.sort()>>> x[1, 2, 3, 5, 6, 7, 10]
若需要保留X的值,则可以先把X的副本赋给Y,然后对Y进行排序
>>> x = [3,5,2,7,1,10,6]
>>> y = x[:] #注,一定是通过这种方式赋值,不能直接y = x>>> y.sort()>>> y[1, 2, 3, 5, 6, 7, 10]>>> x[3, 5, 2, 7, 1, 10, 6]下面是直接y = x的情况:
>>> x = [3,5,2,7,1,10,6]
>>> y = x>>> y.sort()>>> y[1, 2, 3, 5, 6, 7, 10]>>> x[1, 2, 3, 5, 6, 7, 10] #这里的y和x指向的是同一个列表了
也可以通过sorted()函数,代码如下:
>>> x = [3,5,2,7,1,10,6]
>>> y = sorted(x)>>> y[1, 2, 3, 5, 6, 7, 10]>>> x[3, 5, 2, 7, 1, 10, 6]10、cmp——比较大小,cmp(x,y)中,x大于y会返回1;x小于y返回0
>>> cmp(42,32)
1>>> cmp(99,100)
-1>>> numbers = [5,2,9,7]>>> numbers.sort(cmp)>>> numbers[2, 5, 7, 9]三、元组
1、元组的定义:
>>> 1,2,3
(1, 2, 3)>>> 42,(42,)>>> ()()>>> 3*(40+2)126>>> 3*(40+2,)(42, 42, 42)2、tuple()函数 ——与列表的list方法类似,可以通过该函数将列表或者字符串转化成元组形式
>>> tuple([1,2,3])
(1, 2, 3)>>> tuple('abc')('a', 'b', 'c')>>> tuple((1,2,3))(1, 2, 3)3、元组的基本操作——与列表不同,没有列表的一堆方法,元组的基本操作(创建元组和访问元组元素)可参见其他类型的序列
>>> x = 1,2,3
>>> x[1]2>>> x[0:2](1, 2)