Python中常用的数据结构

List（列表）

List是python中使用最频繁的数据类型。列表可以完成大多数集合类的数据结构的实现。列表中元素的类型可以不相同，它支持数字、字符串、甚至可以包含其他嵌套列表（嵌套）

列表是写在  []  里，各元素间用逗号隔开的元素列表。

注：列表和字符串一样，同样可以被索引和截取，列表被截取后返回一个包含所需元素的新列表

变量名[头下标:尾下标]

a = [1, 2, 3, 4, 5, 6]
#切片使用
#元素修改
a[2:4] = ['a', 'b', 'c']

#按照范围输出元素(前闭后开)
print(a[2:4])

1、与python字符串不同的是，列表中的元素是可以改变的

a = [1, 2, 3, 4, 5, 6];
a[0] = 'a'
a[2:3] = ['b', 'hello_world']
print(a) #['a', 2, 'b', 'hello_world', 4, 5, 6]

2、添加元素

append(元素)         在元素尾部追加元素

extend([x, x, x])      在列表尾部追加一个新列表（加大原列表的长度）

insert(下标，元素)  在指定下标处插入对应的元素

3、删除元素

remove(元素)      删除第一个匹配的元素；若原列表中没有，则报错

del 列表名[下标]  删除对应下标的元素

pop(下标)            删除对应下标的元素

4、python中的不足：列表间直接赋值时，修改一个会影响另一个

a = [1, 2, 3, 4]
b = a
b[0] = 999
print(a) #[999, 2, 3, 4]
print(b) #[999, 2, 3, 4]

#此时推荐使用copy来进行赋值
b = a.copy()

Tuple（元组）

元组与列表类似，不同之处在于元组中的元素不支持修改，元组写在 () 括号内，元素之间用逗号隔开，元组中的元素类型也可以不同

• 1、与字符串一样，元组的元素不能修改。
• 2、元组也可以被索引和切片，方法一样。
• 3、注意构造包含 0 或 1 个元素的元组的特殊语法规则。
  • tup1 = () #空元组
  • tup2 = (20,) #一个元素，需要在元素后添加逗号
• 4、元组也可以使用+操作符进行拼接。

Dictionary（字典）

字典是python中另一个非常有用的内置数据类型。前面介绍的裂帛i啊是有序的对象集合，字典是无序的的对象集合，两者的区别在于：字典中的元素是通过键来存取的，而不是通过索引值

字典是一种映射类型，字典用 {} 标识，它是一个无序的键(key)：值(value)对的集合。在同一个字典中，键(key)必须是唯一的，但是值则不必唯一，值可以取任何数据类型，但是键必须是不可变的，如字符串、数字、元组。

• 1、字典是一种映射类型，它的元素是键值对。
• 2、字典的关键字必须为不可变类型，且不能重复。
• 3、创建空字典使用 { }。

1、字典增加新的内容

dict1 = {"name":"hanmh", "age" : 21}
print(dict1)
dict1["Job"] = "Student"
print(dict1)

2、构造函数 dict() 可以直接从键值对序列中构建字典如下：

>>> list = [('aaa', 1), ('bbb', 2), ('ccc', 3)]
>>> dict(list)
{'aaa': 1, 'bbb': 2, 'ccc': 3}

3、clear()、keys()、values()

字典类型也有一些内置的函数，例如clear()、keys()、values()等。

>>> dic = dict(ddd=4, eee=5, fff=6)
>>> dic
{'ddd': 4, 'eee': 5, 'fff': 6}
>>> dic.keys()
dict_keys(['ddd', 'eee', 'fff'])
>>> dic.values()
dict_values([4, 5, 6])
>>> dic.clear()
>>> dic
{}

Set（集合）

集合是一个无序不重复的序列。基本功能是进行成员关系测试和删除重复元素。可以使用 {} 或者Set()函数创建集合。

注意：创建一个空集合必须用Set()函数而不是 {}

company = ['alibaba', 'taobao', 'facebook', 'zhihu', 'baidu']
print(company) # 输出集合，重复的元素被自动去掉

#成员测试
if 'facebook' in company:
    print('facebook 在集合中')
else:
    print('facebook 不在集合中')

String字符串

Python中的字符串用单引号 ' 或双引号 " 括起来，同时使用反斜杠 \ 转义特殊字符。

• 与 C 字符串不同的是，Python 字符串不能被改变。向一个索引位置赋值，比如word[0] = 'm'会导致错误。

1、Python 使用反斜杠 \ 转义特殊字符，如果你不想让反斜杠发生转义，可以在字符串前面添加一个 r，表示原始字符串： 

>>> print('hello world')
hello world
>>> print('hello\nworld')
hello
world
>>> print(r'hello \n world')
hello \n world