詳解python數(shù)據(jù)結(jié)構(gòu)之隊列Queue

更新時間：2021年05月08日 10:22:54 作者：jianshuilan_0613

這篇文章主要介紹了python數(shù)據(jù)結(jié)構(gòu)之隊列Queue,文中有非常詳細(xì)的代碼示例,對正在學(xué)習(xí)python的小伙伴們有很好的幫助,需要的朋友可以參考下

一、前言

隊列Queue是一種先進(jìn)先出（FIFO，F(xiàn)irst In First Out）的線性表。允許一端進(jìn)行插入（rear），對應(yīng)的另一段進(jìn)行刪除（front）。

本篇包含以下內(nèi)容：
（1）Queue的基本格式
（2）入隊列en_queue
（3）刪除數(shù)據(jù)函數(shù) de_queue

二、Queue的基本格式

class Queue():
    def __init__(self,size):
        self.size = size 
        self.front = -1 #設(shè)置front初始值，每出隊列一個數(shù)據(jù)就加 1
        self.rear = -1 #設(shè)置rear初始值，每入隊列一個數(shù)據(jù)就加 1
        self.queue = [] #隊列中數(shù)據(jù)的列表
        
    def display_queue(self): #打印隊列數(shù)據(jù)
        print(self.queue)

if __name__ == "__main__":
    queue = Queue(6) #設(shè)置隊列queue的空間大小
    queue.display_queue() #調(diào)用打印函數(shù)

三、入隊列函數(shù) en_queue

class Queue():
    def __init__(self,size):
        self.size = size
        self.front = -1
        self.rear = -1
        self.queue = []

    def en_queue(self,data):
        if self.rear >= (self.size -1): #當(dāng)入隊列數(shù)據(jù)數(shù)量大于隊列的size，提示queue is full!
            print("queue is full!")
            return 
        self.queue.append(data) #queue有空間就將數(shù)據(jù)入隊列
        self.rear += 1 #每入隊列一個數(shù)據(jù)就加 1

    def display_queue(self):
        print(self.queue)

if __name__ == "__main__":
    queue = Queue(6)
    queue.en_queue(0)
    queue.en_queue(1)
    queue.en_queue(2)
    queue.en_queue(3)
    queue.en_queue(4)
    queue.en_queue(5)
    queue.en_queue(6) #queue空間是 6，入隊列數(shù)據(jù)有 7 個，提示queue is full！
    queue.display_queue()

執(zhí)行結(jié)果：

在這里插入圖片描述

四、刪除數(shù)據(jù)函數(shù) de_queue

class Queue():
    def __init__(self,size):
        self.size = size
        self.front = -1
        self.rear = -1
        self.queue = []
    def en_queue(self,data):
        if self.rear >= (self.size -1):
            print("queue is full!")
            return 
        self.queue.append(data)
        self.rear += 1
    
    def de_queue(self):
        if  self.rear < 0: #rear表示隊列中數(shù)據(jù)的多少，所以當(dāng)它小于0時說明queue中沒有數(shù)據(jù)
            print("queue is empty!")
            return
        self.front += 1 #當(dāng)queue不為空時，每出隊列一個數(shù)據(jù) front就加 1
        self.queue.pop(0) #刪除最先進(jìn)來的數(shù)據(jù)
        self.rear -= 1 #刪除一個數(shù)據(jù)，隊列中的數(shù)據(jù)數(shù)量就要減 1

    def display_queue(self):
        print(self.queue)

if __name__ == "__main__":
    queue = Queue(6)
    queue.en_queue(0)
    queue.en_queue(1)
    queue.en_queue(2)
    queue.en_queue(3)
    queue.en_queue(4)
    queue.en_queue(5)
    queue.display_queue()
    queue.de_queue()
    queue.display_queue()
    queue.de_queue()
    queue.display_queue()
    queue.de_queue()
    queue.display_queue()
    queue.de_queue()
    queue.display_queue()
    queue.de_queue()
    queue.display_queue()
    queue.de_queue()
    queue.display_queue()
    queue.de_queue()
    queue.display_queue() #隊列中共有 6 個數(shù)據(jù)，刪除 7 個數(shù)據(jù)，所以會提示queue is empty！

執(zhí)行結(jié)果：

在這里插入圖片描述