Python 中實施佇列的程式
當需要使用 Python 實現佇列時,會建立一個佇列類,並定義新增和刪除元素的方法。建立一個類的例項,並使用該例項呼叫這些方法,並顯示相關的輸出。
以下是此功能的演示:-
示例
class Queue_struct:
def __init__(self):
self.items = []
def check_empty(self):
return self.items == []
def enqueue_elem(self, data):
self.items.append(data)
def dequeue_elem(self):
return self.items.pop(0)
my_instance = Queue_struct()
while True:
print('Enqueue <value>')
print('Dequeue')
print('Quit')
my_input = input('What operation would you perform ? ').split()
operation = my_input[0].strip().lower()
if operation == 'Enqueue':
my_instance.enqueue_elem(int(my_input[1]))
elif operation == 'Dequeue':
if my_instance.check_empty():
print('The queue is empty...')
else:
print('The deleted value is : ', my_instance.dequeue_elem())
elif operation == 'Quit':
break輸出
Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 45 Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 56 Enqueue <value> Dequeue Quit What operation would you perform ? Enqueue 89 Enqueue <value> Dequeue Quit What operation would you perform ? Dequeue Enqueue <value> Dequeue Quit What operation would you perform ? Dequeue Enqueue <value> Dequeue Quit What operation would you perform ? Quit
說明
建立具有所需屬性的“Queue_struct”類。
它有一個“init”函式,用於建立一個空列表。
另一個名為“check_empty”的方法用於檢查列表是否為空。
定義了另一個名為“enqueue_elem”的方法,該方法將元素新增到空列表中。
定義了一個名為“dequeue_elem”的方法,用於從列表中刪除元素。
建立“Queue_struct”類的物件。
獲取使用者的輸入以執行操作。
根據使用者的選擇執行操作。
相關輸出顯示在控制檯上。
廣告
資料結構
網路
RDBMS
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP