首页 > 代码库 > python使用deque实现fifo(先进先出)
python使用deque实现fifo(先进先出)
#2:deque还提供了append 和pop方法,在序列的两端都能以相同的速度执行
#例子2:使用deque实现fifo(先进先出),如下:
from collections import deque
import profile,stat
import sys
qeque=deque()
def add1(data):
qeque.append(data)
def add2():
qeque.pop()
big_n=100000
@profile(‘deque‘)
def seq():
for i in range(big_n):
add1(i)
for i in range(big_n/2):
add2()
for i in range(big_n):
add1(i)
l=[]
def add3(data):
l.append(data)
def data4():
l.pop(-1)
@profile(‘list‘)
def lse():
for i in range(big_n):
add3(i)
for i in range(big_n/2):
data4()
for i in range(big_n):
add3(i)
print seq(),lse()
print stat[‘deque‘]
print stat[‘list‘]
python使用deque实现fifo(先进先出)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。