python学习干货教程（17）：数据结构

列表

列表可以修改，而字符串和元组不能。

列表当做堆栈使用

，堆栈作为特定的数据结构，最先进入的元素最后一个被释放（后进先出）。用 append() 方法可以把一个元素添加到堆栈顶（列表尾部）。用不指定索引的 pop() 方法可以把一个元素从堆栈顶释放出来。

列表当做队列用

在队列里第一加入的元素，第一个取出来；但是拿列表用作这样的目的效率不高。在列表的最后添加或者弹出元素速度快，然而在列表里插入或者从头部弹出速度却不快（因为所有其他的元素都得一个一个地移动）

列表推导式和嵌套列表

每个列表推导式都在 for 之前跟一个表达式，然后有零到多个 for（迭代） 或 if 子句（过滤）。返回结果是一个根据表达从其后的 for 和 if 上下文环境中生成出来的列表。

列表推导式

嵌套列表和列表推导式

del 语句

可以依索引而不是值来删除一个元素，也可以删除变量。

元组

输入时可能有或没有括号， 不过括号通常是必须的，在输出时总是有括号的。

字典

字典推导可以用来创建任意键和值的表达式词典

构造函数 dict() 直接从键值对元组列表中构建字典。如果有固定的模式，列表推导式指定特定的键值对：

dict() 函数

创建字典的函数，返回一个字典。

语法：

class dict(**kwarg)
或
class dict(mapping, **kwarg)
或
class dict(iterable, **kwarg)

参数说明：

**kwargs -- 关键字
mapping -- 元素的容器。
iterable -- 可迭代对象。