[原]06-Python3实用教程-数据结构列表的应用

列表的应用

列表作为栈使用

栈的特点:后进先出

>>> stack = [1, 2, 3, 4]
>>> stack.append(5)
>>> stack
[1, 2, 3, 4, 5]
>>> stack.append(6)
>>> stack
[1, 2, 3, 4, 5, 6]
>>> stack.pop()
6
>>> stack
[1, 2, 3, 4, 5]

列表作为队列使用

列表也可以用作队列,其中先添加的元素被最先取出 (“先进先出”);然而列表用作这个目的相当低效。因为在列表的末尾添加和弹出元素非常快,但是在列表的开头插入或弹出元素却很慢 (因为所有的其他元素都必须移动一位)。

>>> stack = [1, 2, 3, 4]
>>> stack.append(5)
>>> del stack[0]
>>> stack
[2, 3, 4, 5]

列表推导式

快速生成一个列表

>>> seq_list = [x*2 for x in range(10)]
>>> seq_list
[0, 2, 4, 6, 8, 10, 12, 14, 16, 18]
分享 提问
comments powered by Disqus