資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝設計
法律學使用連結串列實現佇列資料結構的 Python 程式
當需要使用連結串列實現佇列資料結構時，需要定義一個向連結串列新增（入隊操作）元素的方法，以及一個刪除（出隊操作）連結串列元素的方法。
下面是對此的演示 -
示例
class Node:
def __init__(self, data):
self.data = data
self.next = None
class Queue_structure:
def __init__(self):
self.head = None
self.last = None
def enqueue_operation(self, data):
if self.last is None:
self.head = Node(data)
self.last = self.head
else:
self.last.next = Node(data)
self.last = self.last.next
def dequeue_operation(self):
if self.head is None:
return None
else:
val_returned = self.head.data
self.head = self.head.next
return val_returned
my_instance = Queue_structure()
while True:
print('enqueue <value>')
print('dequeue')
print('quit')
my_input = input('What operation would you like to perform ? ').split()
operation = my_input[0].strip().lower()
if operation == 'enqueue':
my_instance.enqueue_operation(int(my_input[1]))
elif operation == 'dequeue':
dequeued = my_instance.dequeue_operation()
if dequeued is None:
print('The queue is empty.')
else:
print('The deleted element is : ', int(dequeued))
elif operation == 'quit':
break輸出
enqueue <value> dequeue quit What operation would you like to perform ? enqueue 45 enqueue <value> dequeue quit What operation would you like to perform ? enqueue 12 enqueue <value> dequeue quit What operation would you like to perform ? dequeue The deleted element is : 45 enqueue <value> dequeue quit What operation would you like to perform ? quit
解釋
建立“Node”類。
建立另一個具有所需屬性的“Queue_structure”類。
它有一個“init”函式，用於初始化第一個元素，即“head”為“None”。
定義了一個名為“enqueue_operation”的方法，它有助於向佇列新增值。
定義了另一個名為“dequeue_operation”的方法，它有助於從佇列中刪除值，並返回刪除的值。
建立“Queue_structure”的例項。
提供了三個選項，例如“enqueue”、“dequeue”和“quit”。
“enqueue”選項將特定值新增到棧中。
“dequeue”選項從佇列中刪除元素。
“quit”選項退出迴圈。
根據使用者的輸入/選擇，執行相應的操作。
此輸出顯示在控制檯上。
更新於: 2021年4月14日
2K+ 次瀏覽
廣告