定義:
鍊式隊列在建立一個隊列時,隊頭指針front和隊尾指針rear指向結點的data域和next域均為空。
python實作:
class QueueNode():
def __init__(self):
self.data = None
self.next = None
class LinkQueue():
def __init__(self):
tQueueNode = QueueNode()
self.front = tQueueNode
self.rear = tQueueNode
'''判斷是否為空'''
def IsEmptyQueue(self):
if self.front == self.rear:
iQueue = True
else:
iQueue = False
return iQueue
'''進隊列'''
def EnQueue(self,da):
tQueueNode = QueueNode()
tQueueNode.data = da
self.rear.next = tQueueNode
self.rear = tQueueNode
print("目前進隊的元素為:",da)
'''出隊列'''
def DeQueue(self):
if self.IsEmptyQueue():
print("隊列為空")
return
else:
tQueueNode = self.front.next
self.front.next = tQueueNode.next
if self.rear == tQueueNode:
self.rear = self.front
return tQueueNode.data
def GetHead(self):
if self.IsEmptyQueue():
print("隊列為空")
return
else:
return self.front.next.data
def CreateQueueByInput(self):
data = input("請輸入元素(Enter鍵确定,#結束)")
while data != "#":
self.EnQueue(data)
data = input("請輸入元素(Enter鍵确定,#結束)")
'''周遊順序隊列内的所有元素'''
def QueueTraverse(self):
if self.IsEmptyQueue():
print("隊列為空")
return
else:
while self.front != self.rear:
result = self.DeQueue()
print(result,end = ' ')
lq = LinkQueue()
lq.CreateQueueByInput()
print("隊列裡元素為:")
lq.QueueTraverse()
結果如下: