Advertisement

Python-队列-Queue

阅读量:

队列Queue属于一种遵循先进先出(FIFO,First In First Out)原则的线性数据结构。其特点在于,仅允许在某一端执行元素的添加操作(rear),而对应的另一端则用于执行元素的移除操作(front)。
本文将涵盖以下几部分内容:
(1)Queue的基本结构形式
(2)实现元素入队的操作函数en_queue
(3)用于移除数据的函数de_queue

1、Queue的基本格式

复制代码
    class Queue():
    def __init__(self,size):
        self.size = size 
        self.front = -1 #设置front初始值,每出队列一个数据就加 1
        self.rear = -1 #设置rear初始值,每入队列一个数据就加 1
        self.queue = [] #队列中数据的列表
        
    def display_queue(self): #打印队列数据
        print(self.queue)
    
    if __name__ == "__main__":
    queue = Queue(6) #设置队列queue的空间大小
    queue.display_queue() #调用打印函数

全部评论 (0)

还没有任何评论哟~