【python中级】 list列表实现Queue队列先进先出的功能

红太狼 2022-12-24 13:55 503阅读 0赞

### 【python中级】 list列表实现Queue队列先进先出的功能 ###

*  1.背景
 *  2.code
 *  3.参考

# 1.背景 #

**1.1 队列与列表**  
队列内会有一个有顺序的容器，列表与这个容器是有区别的；  
列表中数据虽然是排列的，但数据被取走后还会保留，而队列中这个容器的数据被取后将不会保留。  
当必须在多个线程之间安全地交换信息时，队列在线程编程中特别有用。

Python四种类型的队列：  
Queue：FIFO 即first in first out 先进先出  
LifoQueue：LIFO 即last in first out 后进先出  
PriorityQueue：优先队列，级别越低，越优先  
deque:双边队列

**1.2 关于本博客**  
通过python的列表实现python的Queue(先进先出)

# 2.code #

通过python3的list实现队列的先进先出的功能：  
python:3.7.9 (default, Aug 31 2020, 17:10:11) \[MSC v.1916 64 bit (AMD64)\]

'''prompt:I only publish in csdn! 2020.11.28;'''
    __author__="jn10010537"
    __describe__="1754292866@qq.com"
    import sys
    print(sys.version)
    class Queue(object):
        def __init__(self,size):
            self.MaxSize=size
            self.List=[]
        def __str__(self):
            return str(self.List)
        def Size(self):
            ''' 获取队列的当前长度'''
            return len(self.List)
        def enqueue(self,items):
            ''' 入队，如果列队满了返回-1，否则将元素插入队列尾'''
            if self.isfull():
                return -1
            self.List.append(items)
        def dequeue(self):
            ''' 出队，如果队列是空的返回-1；否则返回队列头元素并将其从队列中移除该元素'''
            if self.isempty():
                return -1
            firstElement=self.List[0]
            self.List.remove(firstElement)
            return firstElement
        def isfull(self):
            '''判断队列是否满'''
            return True if len(self.List)==self.MaxSize else False
        def isempty(self):
            '''判断队列为空'''
            return True if len(self.List)==0 else False
    if __name__=="__main__":
        print(">>>>>>------队列:先进先出的特性。")
        Test=Queue(5)
        print(">>>>>>------队列:进")
        for i in range(5):
            print("------元素进队列：", i)
            Test.enqueue(i)
        print("------------判断队列是否满了:",Test.isfull())
        print("------------打印队列的大小:",Test.Size())
        print()
        print(">>>>>>------队列:出")
        for i in range(5):
            print("------元素出队列：",Test.dequeue())
        print("------------判断队列是否空了:",Test.isempty())
        print("------------打印队列:",Test)
        print("------------打印队列的大小:",Test.Size())

运行如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70]

# 3.参考 #

https://www.cnblogs.com/yhleng/p/9493457.html

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2puMTAwMTA1Mzc_size_16_color_FFFFFF_t_70]: /images/20221120/d7b38eed57ae4536b315485602249f4e.png