linux fifo python,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

1 Deque定义 deque(也称为双端队列)是与队列类似的项的有序集合.它有两个端部,首部和尾部,并且项在集合中保持不变.deque 不同的地方是添加和删除项是非限制性的.可以在前面或后面添加新项 ...

python collections deque

collections是python的高级容器类库,包含了dict.truple之外的常用容器. 下面介绍常用的deque 1. deque是双端队列,可以从两端塞元素进去,也可以从两端取元素. 2. ...

python中deque类详解

最近在pythonTip做题的时候,遇到了deque类,以前对其不太了解,现在特此总结一下 deque类是python标准库collections模块中的一项,它提供了两端都可以操作的序列,这意味着, ...

Python python对象 deque

# deque对象 ''' class collections.deque([ iterable [,maxlen ] ] ) 返回一个从左到右(使用append())初始化的新deque对象,其中包 ...

python的deque(双向)队列详解

首先 python的队列有很多种 Python标准库中包含了四种队列,分别是queue.Queue / asyncio.Queue / multiprocessing.Queue / collecti ...

队列Queue FIFO先进先出 栈Stack FILO先进后出

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...

739. Daily Temperatures && 单调栈 && Python collections deque

题目大意 给你接下来每一天的气温,求出对于每一天的气温,下一次出现比它高气温的日期距现在要等多少天 解题思路 利用单调栈,维护一个单调递减的栈 将每一天的下标i入栈,维护一个温度递减的下标 若下一个温 ...

fifo - 先进先出的特殊文件, 又名管道

描述 (DESCRIPTION) 一个 FIFO 特殊 文件 (又名 管道) 同 管道线 相似, 但是 它是 作为 文件 系统 的一部分 访问的. 可以 有 多个 进程 打开它 以供 读写. 当 进程 ...

Python网络编程之线程，进程

一. 线程: 基本使用 线程锁 线程池 队列(生产者消费者模型) 二. 进程:  基本使用  进程锁 进程池 进程数据共享 三. 协程: gevent greenlet 四. 缓存: memcache ...

随机推荐

Codeigniter 集成sphinx搜索 这里采用的是coreseek中文搜索引擎，具体安装请参考官方网站

先上效果图 加入sphinx类库(/application/libraries/sphinx_client.php) 0001 <?php 0002 0003 // 0004 // $Id: s ...

C&plus;&plus;-类的const成员变量

当类中用到一些固定值时,希望将其定义为const成员变量,防止被修改. 但因为const成员变量因为初始化之后就不能修改,因此只能在构造函数的初始化列表中初始化 如果是数组,则没有办法在初始化列表中初 ...

SQL Server 之 在与SQLServer建立连接时出现与网络相关的或特定于实例的错误

背景:在用数据库时,打开SQL Server 2008 R2 的 SQL Server Management Studio,输入sa的密码发现,无法登陆数据库,提示信息如上: 解决方案: 1.打开Sq ...

基数排序&lpar;RadixSort&rpar;

1 基数排序的特点是研究多个关键字key,且多个key之间有权重之分,    或者可把单个key建模为含有多个key的排序 而计数排序.桶排序始终只有个一个key,或者说围绕着一个比较规则 Ex:比较 ...

HBase HFile

HFile index HFile index, which is proportional to the total number of Data Blocks. The total amount ...

2&period;1 存储器域与PCI总线域

HOST主桥的实现因处理器系统而异.PowerPC处理器和x86处理器的HOST主桥除了集成方式不同之外,其实现机制也有较大差异.但是这些HOST主桥所完成的最基本功能依然是分离存储器域与PCI总线域 ...

Intellij Idea配置提高速度

主要介绍一下Intellij Idea的关于速度和最大最大方法数目 提高速度 1.命令: 2.找到./Library/Preferences/IntelliJIdea2016.1/idea.vmopt ...

Spring3&period;x 获取properties资源文件的值

Spring3.x 获取properties资源文件的值有两种方式:  第一种:使用标签 

理解 HTTPS 协议

英文原文:Understanding HTTPS Protocol 最近我们看到很多站点使用 HTTPS 协议提供网页服务.通常情况下我们都是在一些包含机密信息的站点像银行看到 HTTPS 协议. 如 ...