python queue模块

import queue

queue.Queue(maxsize=0) 定义一个先进先出的队列,maxsize是队列的长度,如果其小于或者等于零,队列的长度就是无穷大
queue.LifoQueue(maxsize=0) 定义一个后进先出的队列
queue.deque() 双线队列
Queue.qsize() 返回队列的大小,真实存在的元素
Queue.maxsize() 返回队列最大支持长度
Queue.put(item,block=True) 进队列,item是值,block=True,队列慢了就会阻塞知道有空位,block=False,队列满会报错
Queue.get(block=True) 出队列,remove and return an item from the queue
Queue.empty() 如果队列为空,返回True
Queue.full() 如果队列满了,返回True
Queue.queue() 返回队列的元素

双线队列默认从右端进右端出
dequeue.append()
dequeue.pop()
dequeue.appendleft()
dequeue.popleft()
dequeue.rotate(1) 向右循环 -1向左
dequeue.reverse() 翻转队列
dequeue.count(item) item出现的次数
len(q) 双线队列q的实际长度
list(q) 以列表形式表示
双线队列还可以使用索引的形式
q[0] 最左端的元素 q[-1] 最右端的元素

使用双线队列实现回文检测
这里写图片描述
使用栈实现符号匹配
这里写图片描述

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值