溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例講述了python 隊列基本定義與使用方法。分享給大家供大家參考，具體如下：
隊列的特征是：先進先出
應用場景：消息通信、多進程間的協同、多線程間的協同等
在隊列中需要設計的實例屬性：head節點、tail節點
需要設計的實例方法有兩個：分別是入隊隊列enqueue和出隊隊列dequeue
# -*- coding:utf-8 -*-
#! python3
class Node(object): #節點，包括兩個屬性，一個是節點的值，一個是節點的下一個指向
def __init__(self,value):
self.value = value #節點的值
self.next = None #節點的下一個指向
class Queue(object): #隊列這個類
def __init__(self): #初始化這個隊列
self.first = None #隊列的首尾指向的節點都是None，初始化
self.last = None
def enter(self,n):
packNode = Node(n) #創建Node新節點實例，值為n
if self.first == None: #如果首指向為空
self.first = packNode #將首指向的節點賦為傳進來的節點
self.last = self.first #并且將尾指向的節點賦為
else:
self.last.next = packNode #如果隊列不為空，就將新的節點賦值到目前last的下一個位置
self.last = packNode #然后移動last指向，將last指向到剛才新增的節點
def quit(self):
if self.first == None:
return None
else:
tmp = self.first.value #如果隊列中存在值，則把隊列中第一個的值賦值給tmp
self.first = self.first.next #將first的指向下一個，變為first指向
return tmp
if __name__ == '__main__':
print("------------隊列開始--------")
q = Queue()
# n1 = Node(1)
# n2 = Node(2)
# n3 = Node(3)
q.enter(1)
q.enter(2)
q.enter(3)
print(q.quit())
print(q.quit())
print(q.quit())
# print(q)
運行結果：
------------隊列開始--------
1
2
3
更多關于Python相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
