何为数据结构？
数据结构是以某种方式组合起来的数据元素集合。

在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