Python 数据结构
Python中的列表可以模拟数据结构中的栈和队列使用。
注意:类似 insert, remove 或 sort 等修改列表的方法没有返回值。(模拟队列:popleft方法,但是拿列表用作队列的效率不高。在列表的最后添加或者弹出元素速度快,然而在列表里插入或者从头部弹出速度却不快(因为所有其他的元素都得一个一个地移动)。)
列表推导式
列表推导式提供了从序列创建列表的简单途径。通常应用程序将一些操作应用于某个序列的每个元素,用其获得的结果作为生成新列表的元素,或者根据确定的判定条件创建子序列。每个列表推导式都在 for 之后跟一个表达式,然后有零到多个 for 或 if 子句。返回结果是一个根据表达从其后的 for 和 if 上下文环境中生成出来的列表。如果希望表达式推导出一个元组,就必须使用括号。使用格式:【新列表值 for x in 列表名】
遍历技巧
1、在字典中遍历时,关键字和对应的值可以使用 items() 方法同时解读出来;
2、在序列中遍历时,索引位置和对应值可以使用 enumerate() 函数同时得到;
3、同时遍历两个或更多的序列,可以使用 zip() 组合;
4、要反向遍历一个序列,首先指定这个序列,然后调用 reversed() 函数;
5、要按顺序遍历一个序列,使用 sorted() 函数返回一个已排序的序列,并不修改原值;