七、数据结构

1、列表

定义方式：list=[‘’,’’,.....,’’] 

最主要的就是列表是可变的，这是它区别字符串和元组最大的特点

列表中一些常见的添加和修改的方法:

①list.append(x)把一个元素添加到列表的结尾，相当于a[len(a):] = [x]。

②list.extend(L)通过添加指定列表的所有元素来扩充列表，相当于a[len(a):] = L。

③list.insert(i, x)在指定位置插入一个元素。第一个参数是准备插入到其前面的那个元素的索引，例如a.insert(0, x)会插入到整个列表之前，而 a.insert(len(a), x) 相当于 a.append(x) 。

④list.remove(x)删除列表中值为x的第一个元素。如果没有这样的元素，就会返回一个错误。

⑤list.pop([i])从列表的指定位置移除元素，并将其返回。如果没有指定索引，a.pop()返回最后一个元素。元素随即从列表中被移除。

⑥list.clear()移除列表中的所有项，等于del a[:]。

⑦list.index(x)返回列表中第一个值为x的元素的索引。如果没有匹配的元素就会返回一个错误。

⑧list.count(x)返回x在列表中出现的次数。

⑨list.sort()对列表中的元素进行排序。空白就是按字母顺序进行排序

⑩list.reverse()倒排列表中的元素。

(11)list.copy()返回列表的浅复制，等于a[:]。

2、将列表当做堆栈使用

堆栈简单理解就是一种容器，它可以存储数据元素，访问元素，删除元素。它的特点就是只允许在一端加入数据，所以遵循的原则就是先进后出，后进先出。

stack()创造出一个空栈

push(item) 添加一个新的元素item到栈顶

pop() 弹出栈顶元素

peek() 返回栈顶元素

is_empty() 判断栈是否为空

size() 返回栈的元素个数

将列表与栈结合起来：

3、嵌套列表解析

各小列表必须用逗号隔开，输出结果为：

[[1, 2, 3, 4], [5, 6, 7, 8], [9, 10, 11, 12]]

还可以将以上3X4的矩阵列表转换为4X3列表

输出结果为：

[[1, 5, 9], [2, 6, 10], [3, 7, 11], [4, 8, 12]]

4、元组

元组由若干逗号分隔的值组成：dimension=（‘ ’, ’ ’ ,.....,’ ‘）

5、集合

集合由大括号创建{ }，其中各个元素由逗号隔开。基本功能包括关系测试和消除重复元素。

输出结果为：{'orange', 'apple', 'pear', 'banana'}

6、字典

字典以关键字为索引，关键字可以是任意不可变类型，通常用字符串或数值。

基本格式为：{‘key’:’value’,.....,’key’:’value’}

7、遍历

一般都是“for 变量 in 字典/列表/集合/元组：” 然后print出变量

（1）遍历两个或多个列表时，可以用zip（）语句

输出结果为

（3）反向遍历可以调用reversed（）函数

输出结果为

（4）按顺序遍历一个序列，使用 sorted() 函数

输出结果为