Python3.2 官方文档教程---列表当做栈、队列和递推式列表

 

3.1.1 把列表当做栈来用

列表中的方法很容易实现把列表当做栈来用，在栈中元素师“后进先出”。给栈顶添加单个元素可以用方法append(). 从栈顶检索一个元素用不带参数方法pop()，例如：

>>> stack = [3, 4, 5]

>>> stack.append(6)

>>> stack.append(7)

>>> stack

[3, 4, 5, 6, 7]

>>> stack.pop()

7

>>> stack

[3, 4, 5, 6]

>>> stack.pop()

6

>>> stack.pop()

5

>>> stack

[3, 4]

3.1.2 把列表当做队列来用

 也可以把列表当做队列来用，在队列中元素是“先进先出”。但是列表当做队列用时效率不是很高。尽管在列表未添加和删除元素是很快的，但是从列表开头插入和删除数据时很慢的。（因为所有的数据都要逐个交换）

为了实现队列，可以利用collections.deque方法，它可以从两端进行快速地添加和删除。例如：

>>> from collections import deque

>>> queue = deque(["Eric", "John", "Michael"])

>>> queue.append("Terry") # Terry arrives 

>>> queue.append("Graham") # Graham arrives

>>> queue.popleft() # The first to arrive now leaves  第一个到达的现在离开

’Eric’

>>> queue.popleft() # The second to arrive now leaves 第二个到达的现在离开

’John’

>>> queue # Remaining queue in order of arrival 按到达次序排列的剩余队列

deque([’Michael’, ’Terry’, ’Graham’])

3.1.3 递推式构造列表

递推式构造列表提供了一些简洁的方法来创建列表。通用程序可以创建新列表，在每个元素是一些对其他序列或迭代上每个元素操作后的结果，或者创建一个元素中满足特定条件的子序列。

例如： 假设我们想创建一个平方的列表，就像：

>>> squares = []

>>> for x in range(10):

... squares.append(x**2)

...

>>> squares

[0, 1, 4, 9, 16, 25, 36, 49, 64, 81]

我们可以用如下语句获得同样的结果

squares = [x**2 for x in range(10)

这也等同于squares = map(lambda x :  x ** 2, range(10)), 但是它更加简洁和可读。

一个列表的综合应用常由包含for语句，接着零个或多个for或者if语句的方括号组成。结果将是一个满足表达式中for和if语句的新列表。 例如： 如下列表时结合两个不相等的列表。 

>>> [(x, y) for x in [1,2,3] for y in [3,1,4] if x != y]

[(1, 3), (1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4)]

等同于 

>>> combs = []

>>> for x in [1,2,3]:

... for y in [3,1,4]:

... if x != y:

... combs.append((x, y))

...

>>> combs

[(1, 3), (1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4)]

注意： 在两个表达式中的for和if的次数应该相等。

>>> vec = [-4, -2, 0, 2, 4]

>>> # create a new list with the values doubled  创建一个包含双倍数值的列表

>>> [x*2 for x in vec]

[-8, -4, 0, 4, 8]

>>> # filter the list to exclude negative numbers 过滤列表中的负数

>>> [x for x in vec if x >= 0]

[0, 2, 4]

>>> # apply a function to all the elements 为所有元素调用方法

>>> [abs(x) for x in vec]

[4, 2, 0, 2, 4]

>>> # call a method on each element  为每个元素调用方法

>>> freshfruit = [’ banana’, ’ loganberry ’, ’passion fruit ’]

>>> [weapon.strip() for weapon in freshfruit]

[’banana’, ’loganberry’, ’passion fruit’] 去掉每个元素中首尾空格

>>> # create a list of 2-tuples like (number, square) 创建一个包含二位数组的列表

>>> [(x, x**2) for x in range(6)]

[(0, 0), (1, 1), (2, 4), (3, 9), (4, 16), (5, 25)]

>>> # the tuple must be parenthesized, otherwise an error is raised 数据必须用括号括起来

>>> [x, x**2 for x in range(6)]

5.1. More on Lists 31

Python Tutorial, Release 3.2.3

File "<stdin>", line 1, in ?

[x, x**2 for x in range(6)]

^

SyntaxError: invalid syntax

>>> # flatten a list using a listcomp with two ’for’ 用两个for遍历出展开所有的列表元素

>>> vec = [[1,2,3], [4,5,6], [7,8,9]]

>>> [num for elem in vec for num in elem]

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

列表复合表达式可以获得更复杂的表达式和内嵌方法。

>>> from math import pi

>>> [str(round(pi, i)) for i in range(1, 6)]

[’3.1’, ’3.14’, ’3.142’, ’3.1416’, ’3.14159’]