何为数据结构?
数据结构是以某种方式组合起来的数据元素集合。
在Python中,最基本的数据结构是序列。
序列概述
Python中内置了多种序列,最常用的两种:列表和元组。另一种重要的序列是字符串。
列表和元组的主要不同在于,列表是可以修改的,而元组不能修改。
这意味着列表适用于需要中途添加元素的情形,而元组适用于处于某种考虑需要禁止修改序列的情形。
通用的序列操作
索引
序列中的所有元素都有编号,从0开始递增。examples:
greeting='hello'
print(greeting[2])
print(greeting[-1])
l
o
Process finished with exit code 0
可以使用索引来获取元素。这种索引方式适用于所有序列。当使用负数索引时,Python将从右开始往左数,因此-1是最后一个元素的位置。
切片
除了使用索引来访问单个元素外,还可以使用切片来访问特定范围内的元素。
切片适用于提取序列的一部分,其中的编号非常重要:第一个索引是包含的第一个元素的编号,但第二个索引是切片后余下的第一个元素的编号。
简写
number=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20]
print(number[3:6])
print(number[1])
# [4, 5, 6]
# 2
print(number[6:40])
# 第一个索引指定的元素包含在切片内,第二个索引指定的元素不包含在切片内。
# [7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]
print(number[-3:-1])
# 要从列表末尾开始数,可使用负数索引
print(number[-3:])
# 如果切片结束于序列末尾,则可以省略第二个索引
# [18, 19]
# [18, 19, 20]
print(number[:12])
# 如果切片开始于序列开头,则可以省略第一个索引
# [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]
print(number[:])
# 如果复制整个序列,可以将两个索引都省略。
# [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20]
更大的步长
number=[1,2,3,4,5,6,7,8,9,10]
print(number[1:11:2])
print(number[0:10:2])
# 步长为2,从起点到终点每隔一个元素提取一个元素
print(number[::3])
print(number[::4])
# 每隔3个取一个
# 每隔3个取一个
print(number[5::-2])
# 步长为负数,即从右往左数
序列相加
print([1,2,3,]+[4,5,6])
print(['hello']+['world'])
print([1,2,3]+['hello'])
# [1, 2, 3, 4, 5, 6]
# ['hello', 'world']
# [1, 2, 3, 'hello']
乘法
print('python' * 5)
print([23]*10)
# pythonpythonpythonpythonpython
# [23, 23, 23, 23, 23, 23, 23, 23, 23, 23]
sqquence=[None]*10
print(sqquence)
# 如果想创建一个长度为10 什么内容都没有的序列。在这种情况下可以使用None。在python中None表示什么都没有
成员资格
# 要检查特定的值是否包含在序列中,可使用运算符in。检查是否满足条件,满足返回true,不满足返回false,这样的运算称为布尔运算符,前述真值称为布尔值
permission = 'rw'
print('w' in permission)
print('x' in permission)
# True
# False
验证是否在表中
database=[
['tony','123321'],
['jacky','123321'],
['tom','123321'],
['lucy','123321']
]
username=input('username:')
secret=input('password:')
if [username,secret] in database:
print('Access granted')
else:print('Access denied')
# username:tony
# password:123123
# Access denied
# username:tom
# password:123321
# Access granted
长度、最小值、最大值
numbers=[100,25,452]
列表
函数list
使用字符串创建列表很有帮助。
基本的列表操作
可对列表执行所有的标准序列操作,
修改列表:给元素赋值
x=[1,2,3,4,5,6]
x[2]=9
print(x)
# [1, 2, 9, 4, 5, 6]
删除元素
x=[1,2,3,4,5,5,5]
del x[0]
print(x)
# [2, 3, 4, 5, 5, 5]
给切片赋值
name = list('tony')
print(name)
name[2:]=list('mm')
print(name)
['t', 'o', 'n', 'y']
['t', 'o', 'm', 'm']
Process finished with exit code 0
通过切片赋值,将切片替换为长度与其他不同的序列。
name=list('hello')
name[1:]=list('yperv')
print(name)
['h', 'y', 'p', 'e', 'r', 'v']
Process finished with exit code 0
使用切片赋值不替换原有元素的情况下插入新元素。
number=[1,7]
number[1:1]=[2,3,4,5,6]
print(number)
[1, 2, 3, 4, 5, 6, 7]
Process finished with exit code 0
替换
number=[1,2,3,4,5,6]
number[1:5]=[]
print(number)
[1, 6]
Process finished with exit code 0
列表方法
方法是与对象联系紧密的函数。方法调用与函数调用很像,只是在方法名前加上了对象和句点,列表包含多个可以用来查看或修改其内容的方法。
append
方法append用于将一个对象附加到队列末尾。
lst=[1,2,4]
lst.append(45)
print(lst)
[1, 2, 4, 45]
Process finished with exit code 0
clear
方法clear就地清空列表的内容
lst=[1,2,3]
lst.clear()
print(lst)
[]
Process finished with exit code 0
copy
方法copy复制列表。
lst=[1,2,3]
lst2=lst.copy()
lst.append(4)
print(lst2)
print(lst)
[1, 2, 3]
[1, 2, 3, 4]
Process finished with exit code 0
count
方法count计算指定的元素在列表中出现了多少次
word=['i','love','u',"don't",'u','love','me']
print(word.count('u'))
print(word.count('i'))
2
1
Process finished with exit code 0
extend
方法extend可以将多个值附加到列表末尾,为此可将这些值组成的序列作为参数提供给方法extend。可以使用一个列表来扩展另一个列表。
a=[1,2,4]
b=[4,5,6]
print(a.extend(b))
print(a)
[1, 2, 3, 4, 5, 6]
Process finished with exit code 0
index
方法index在列表中查找指定值第一次出现的索引。
say=['how','long','will','i','love','u']
print(say.index('long'))
print(say.index('u'))
1
5
Process finished with exit code 0
insert
方法insert用于将一个对象插入列表
number=[1,2,3,5,6]
number.insert(3,4)
print(number)
[1, 2, 3, 4, 5, 6]
Process finished with exit code 0
pop
方法pop从列表中删除一个元素,返回第一元素
number=[1,2,3,4,5,6]
number.pop(3)
print(number)
[1, 2, 3, 5, 6]
Process finished with exit code 0
remove
方法remove用于删除第一个指定的元素
x=['how','long','will','i','love','u']
x.remove('i')
print(x)
['how', 'long', 'will', 'love', 'u']
Process finished with exit code 0
reverse
方法reverse按照相反的顺序排列顺序排列列表中的元素。
x=[1,2,3]
x.reverse()
print(x)
[3, 2, 1]
Process finished with exit code 0
sort
sort用于对列表就地排序。就地排序意味着对原来的列表进行修改,使其元素按顺序排列,而不是返回排序后的列表的副本。
x=[1,4,2,7,3,9]
x.sort()
print(x)
[1, 2, 3, 4, 7, 9]
Process finished with exit code 0
高级排序
方法sort接收两个关键字参数key和reverse。
len
x=['address','acme','azure','apple']
x.sort(key=len)
print(x)
['acme', 'azure', 'apple', 'address']
Process finished with exit code 0
reverse
x=[1,8,6,4,6,33,56]
x.sort(reverse=True)
print(x)
[56, 33, 8, 6, 6, 4, 1]
Process finished with exit code 0
元组
与列表一样,元组也是序列,唯一的差别就在于元组是不能修改的。
print((1,2,3))
# 元组通常采用括号括起来
print(())
# 空元组
print((52,))
# 只包含一个值的元组,只有一个值,也必须在后边加上逗号
(1, 2, 3)
()
(52,)
Process finished with exit code 0
tuple
tuple的工作原理与list很像:将一个序列作为参数,并将其转换为元组。
print(tuple([1,2,3]))
# 将序列转化为元组
print(tuple(('abc')))
print(tuple((1,2,3)))
# 已经是元组原封不动地返回
(1, 2, 3)
('a', 'b', 'c')
(1, 2, 3)
Process finished with exit code 0
为什么使用元组
- 它们用作映射中的键,而列表不行
- 有些内置函数函数和方法返回元组,这意味着必须跟他们打交道。
总结
序列:序列是一种数据结构,其中的元素带编号。列表、字符串和元组都属于序列,其中列表是可变的,而元组和字符串是不可变的。要访问序列的一部分可以使用切片工具。要修改列表,可以给其元素赋值,也可使用赋值语句切片赋值。
成员资格:要确定特定的值是否包含在序列中,可使用运算符in。将运算符in用于字符串时情况比较特殊
方法:一些内置类型提供了很多有用的方法,有点像函数,只是与特定的值相关联。方法时面向对象变成的一个重要方面。