首页 > 其他分享 >队列

队列

时间:2023-01-28 17:35:14浏览次数:34  
标签:__ return 队列 self queue append

  队列,具有先进先出特点,只允许在一端进行插入操作,在另一端进行删除。

 

  代码实现

  

# -*- coding = utf-8 -*-
# @Author: Wchime
# @time: 2023/1/23 13:50
# @file: 队列.py


class Queue(object):
    """
    队列,先进先出
    """

    def __init__(self):
        self.__queue = []

    def is_empty(self):
        """
        判断队列是否为空
        :return:
        """
        return self.__queue == []

    def get_length(self):
        """
        获取队列长度
        :return:
        """
        return len(self.__queue)

    def append(self, item):
        """
        添加元素
        :param item:
        :return:
        """
        self.__queue.append(item)

    def pop(self):
        """
        取出一个元素
        :return:
        """
        return self.__queue.pop(0)


if __name__ == "__main__":
    queue = Queue()
    print(queue.is_empty())
    queue.append(2)
    queue.append(9)
    queue.append(5)
    queue.append(3)
    print(queue.get_length())
    print(queue.pop())
    print(queue.get_length())
    print(queue.is_empty())

 

标签:__,return,队列,self,queue,append
From: https://www.cnblogs.com/moon3496694/p/17070936.html

相关文章

  • 双端队列
    双端队列是队列的扩展,可以在队列两端进行插入和删除。 代码实现#-*-coding=utf-8-*-#@Author:Wchime#@time:2023/1/2313:59#@file:双端......
  • ReentrantLock中的阻塞队列与唤醒机制
    阻塞的状态不是被创建后就会进入阻塞形态的    即进入无限期等待,即使其他线程调用了interrupt方法也无法将其唤醒,除非有其他线程释放了锁,并且该线程拿到了锁,才会......
  • 代码随想录算法训练营第十天 | 理论基础,232.用栈实现队列,225. 用队列实现栈
    一、参考资料理论基础文章讲解:https://programmercarl.com/%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97%E7%90%86%E8%AE%BA%E5%9F%BA%E7%A1%80.html用栈实现队列题目链......
  • P5858 「SWTR-03」Golden Sword DP+单调队列模板
    P5858「SWTR-03」GoldenSword-洛谷|计算机科学教育新生态(luogu.com.cn) 理解题意后,我们知道贪心和暴力枚举显然是不行的,联想到DP我们设置dp[i][j]表示,第i种......
  • 链表和数组哪个实现队列更快
    链表->队列classQueueByLinkList{constructor(){this.queue=null}add(value){if(!this.queue){this.queue={......
  • 【Java】阻塞队列
    【Java】阻塞队列什么是阻塞队列?阻塞队列(BlockingQueue)是一个支持两个附加操作的队列。这2个附加的操作支持阻塞的插入和移除方法。支持阻塞的插入方法:当队列满时,队列会阻塞......
  • 用两个栈实现一个队列
    #codeclassQueue{#stack1=[]#stack2=[]add(value){this.#stack1.push(value)returnthis.#stack1.length}delete(){......
  • POJ--3253 Fence Repair(贪心/优先队列)
    记录23:572023-1-25http://poj.org/problem?id=3253reference:《挑战程序设计竞赛(第2版)》2.2.4p47DescriptionFarmerJohnwantstorepairasmalllengthofth......
  • POJ--2431 Expedition(优先队列)
    记录0:172023-1-26http://poj.org/problem?id=2431reference:《挑战程序设计竞赛(第2版)》2.2.4p77DescriptionAgroupofcowsgrabbedatruckandventuredona......
  • 线性表之队列
    目录什么是队列大众化专业性队列的操作集队列的链式存储实现链表结构体初始化删除并返回队头数据元素其他操作什么是队列大众化最常见的队列就是排队假设超市送鸡蛋......