最新消息:XAMPP默认安装之后是很不安全的,我们只需要点击左方菜单的 "安全"选项,按照向导操作即可完成安全设置。

Python 使用list及collections.deque实现栈与队列操作

XAMPP案例 admin 345浏览 0评论

0Python

栈的特点:后进先出(last-in, first-out),最后添加的元素第一个被获取。

把list当成栈使用

添加一个元素到栈顶,使用list.append(x),从栈顶接收一个元素,使用不显示指定索引的pop()

>>> stack = [3, 4, 5]
>>> #入栈操作
... stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> #出栈操作
... stack.pop()
7
>>> stack.pop()
6
>>> stack
[3, 4, 5]

队列

把list当成队列使用

队列特点:第一个添加的元素第一个被接收,即先进先出(“first-in, first-out”);然而,从队列的开头执行插入或弹出操作都很慢(因为必须移动其它元素)

collections.deque,被设计为在队列两端都有最快的拼接(append)和弹出(pop)操作,可用来完成一个队列操作

>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])
>>> queue.append("Terry")  # Terry arrives
>>> queue.append("Graham") # Graham arrives
>>> queue.popleft()        # first out
'Eric'
>>> queue.popleft()        # second out
'John'
>>> queue
deque(['Michael', 'Terry', 'Graham'])
>>> len(queue) # 获取队列长度
3
>>> from collections import deque
>>> myque = deque()
>>> myque.append('name')
>>> myque
deque(['name'])

转载请注明:XAMPP中文组官网 » Python 使用list及collections.deque实现栈与队列操作

您必须 登录 才能发表评论!