zoukankan      html  css  js  c++  java
  • python之把列表当做队列使用

    把列表当做队列使用,只是在列表中第一个加入的元素,第一个提取出来,拿列表当做队列用,效率并不高。在列表中最后添加或者删除元素速度很快,然而从列表里插入或者从头弹出速度却不快,因为其他所有元素都要一个一个移动。

     1 from collections import deque 
     2 
     3 queue = deque(['Eric','John','Michael']) #定义队列
     4 
     5 queue.append('Terry') #将字符串Terry追加到队列末尾
     6 print(queue) #打印是否符合预期 deque(['Eric', 'John', 'Michael', 'Terry'])
     7 
     8 queue.append('Graham') #将Graham追加到队列末尾
     9 print(queue) #打印是否符合预期 deque(['Eric', 'John', 'Michael', 'Terry', 'Graham'])
    10 
    11 a = queue.popleft() #从队列中取出最左边的元素并赋值给变量a
    12 print(a) #打印 Eric
    13 print(queue) #打印队列 deque(['John', 'Michael', 'Terry', 'Graham'])
    14 
    15 b = queue.popleft() #再次从队列最左边取出元素并赋值给b
    16 print(b) #打印John
    17 print(queue) #再次打印队列 deque(['Michael', 'Terry', 'Graham'])

    有些人觉得可能会用popright,会出错误,deque并无方法popright,要查看deque里有啥方法,可以打印下dir(deque)。

  • 相关阅读:
    极客技术专题【008期】:CSS3核心技术:选择器
    10670 Work Reduction (贪心 + 被题意坑了- -)y
    hdu 4617 : Weapon
    [poj 2186]Popular Cows[Tarjan强连通分量]
    caldera
    linux内核书籍
    DedeCMS Error:Tag disabled:"php"的解决办法
    China特色创新现状
    麒麟OS剽窃
    国产系统
  • 原文地址:https://www.cnblogs.com/mafu/p/13230170.html
Copyright © 2011-2022 走看看