码迷,mamicode.com
首页 > 编程语言 > 详细

Python队列常用操作

时间:2021-04-05 12:30:54      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:因此   获取   输出   ==   常用操作   添加   创建   出队   添加元素   

  1. 创建队列

    #创建队列
    queue=deque() #这里创建的是双端的
    
  2. 添加元素

    #append()方法   O(1)
    queue.append(1)
    queue.append(2)
    queue.append(3)
    print(queue) #[1,2,3]
    
  3. 获取即将出队的元素

    # O(1)
    temp1=queue[0] #因为队列先进先出的性质 这里即将出队的也就是第一个元素 即索引为0的元素
    print(temp1) #1
    
    #peek()方法也可获得队头元素
    
  4. 删除即将出队的元素

    #O(1)
    temp2=queue.popleft()  #因为先进来的是在左边 后进来的是在右边 由此使用popleft()
    #另外由于deque()是双端队列 由此其实在左右两边都可以删除 如果要删除右边进来的话 使用popright() 但我们一般默认单端队列 这样的话就考虑右进左出
    print(temp2) #1 popleft除了删掉了队列里这个值之外 还把这个值传递了出来
    print(queue) #[2,3]
    
  5. 判断队列是否为空、队列的长度

    # O(1)
    len(queue)==0
    
  6. 遍历队列

    #O(N) 之前提到了popleft的用法 因此这里遍历其实是边遍历边删除的操作 通过输出值来遍历队列的
    while len(queue)!=0:
        temp=queue.popleft()
        print(temp)  
    

Python队列常用操作

标签:因此   获取   输出   ==   常用操作   添加   创建   出队   添加元素   

原文地址:https://www.cnblogs.com/leohbz/p/14613382.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!