校园春色亚洲色图_亚洲视频分类_中文字幕精品一区二区精品_麻豆一区区三区四区产品精品蜜桃

主頁 > 知識庫 > 詳解python數(shù)據(jù)結(jié)構(gòu)之隊列Queue

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

熱門標簽:激戰(zhàn)2地圖標注 唐山智能外呼系統(tǒng)一般多少錢 海南400電話如何申請 廣告地圖標注app 公司電話機器人 白銀外呼系統(tǒng) 哈爾濱ai外呼系統(tǒng)定制 騰訊外呼線路 陜西金融外呼系統(tǒng)

一、前言

隊列Queue是一種先進先出(FIFO,F(xiàn)irst In First Out)的線性表。允許一端進行插入(rear),對應的另一段進行刪除(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 #設置front初始值,每出隊列一個數(shù)據(jù)就加 1
        self.rear = -1 #設置rear初始值,每入隊列一個數(shù)據(jù)就加 1
        self.queue = [] #隊列中數(shù)據(jù)的列表
        
    def display_queue(self): #打印隊列數(shù)據(jù)
        print(self.queue)

if __name__ == "__main__":
    queue = Queue(6) #設置隊列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): #當入隊列數(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ù)的多少,所以當它小于0時說明queue中沒有數(shù)據(jù)
            print("queue is empty!")
            return
        self.front += 1 #當queue不為空時,每出隊列一個數(shù)據(jù) front就加 1
        self.queue.pop(0) #刪除最先進來的數(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é)果:

到此這篇關(guān)于詳解python數(shù)據(jù)結(jié)構(gòu)之隊列Queue的文章就介紹到這了,更多相關(guān)python隊列Queue內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

您可能感興趣的文章:
  • Python機器學習入門(二)之Python數(shù)據(jù)理解
  • 詳解python數(shù)據(jù)結(jié)構(gòu)之棧stack
  • python數(shù)據(jù)類型相關(guān)知識擴展
  • Python數(shù)據(jù)類型最全知識總結(jié)
  • python數(shù)據(jù)處理——對pandas進行數(shù)據(jù)變頻或插值實例
  • python入門課程第四講之內(nèi)置數(shù)據(jù)類型有哪些

標簽:四川 惠州 鷹潭 黑龍江 黔西 益陽 常德 上海

巨人網(wǎng)絡通訊聲明:本文標題《詳解python數(shù)據(jù)結(jié)構(gòu)之隊列Queue》,本文關(guān)鍵詞  詳解,python,數(shù)據(jù)結(jié)構(gòu),之,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請?zhí)峁┫嚓P(guān)信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡,涉及言論、版權(quán)與本站無關(guān)。
  • 相關(guān)文章
  • 下面列出與本文章《詳解python數(shù)據(jù)結(jié)構(gòu)之隊列Queue》相關(guān)的同類信息!
  • 本頁收集關(guān)于詳解python數(shù)據(jù)結(jié)構(gòu)之隊列Queue的相關(guān)信息資訊供網(wǎng)民參考!
  • 推薦文章
    主站蜘蛛池模板: 广昌县| 合作市| 炉霍县| 田东县| 子洲县| 北辰区| 乌恰县| 平江县| 大石桥市| 南投市| 敦化市| 鲁甸县| 闽清县| 永济市| 启东市| 德州市| 英德市| 专栏| 富阳市| 莱阳市| 凤城市| 体育| 宁德市| 大洼县| 池州市| 阳朔县| 墨江| 南皮县| 大安市| 乐陵市| 弋阳县| 文成县| 东阿县| 浑源县| 彰武县| 永福县| 洛宁县| 运城市| 漯河市| 石柱| 邵阳市|