資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究使用棧實現佇列的 Python 程式
當需要使用棧來實現佇列時，可以定義一個佇列類，其中可以定義兩個棧例項。可以在佇列上執行不同的操作，這些操作在該類中定義為方法。
下面是相同內容的演示 -
示例
class Queue_structure:
def __init__(self):
self.in_val = Stack_structure()
self.out_val = Stack_structure()
def check_empty(self):
return (self.in_val.check_empty() and self.out_val.check_empty())
def enqueue_operation(self, data):
self.in_val.push_operation(data)
def dequeue_operation(self):
if self.out_val.check_empty():
while not self.in_val.check_empty():
deleted_val = self.in_val.pop_operation()
self.out_val.push_operation(deleted_val)
return self.out_val.pop_operation()
class Stack_structure:
def __init__(self):
self.items = []
def check_empty(self):
return self.items == []
def push_operation(self, data):
self.items.append(data)
def pop_operation(self):
return self.items.pop()
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':
if my_instance.check_empty():
print('The queue is empty')
else:
deleted_elem = my_instance.dequeue_operation()
print('The deleted element is : ', int(deleted_elem))
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 23 enqueue <value> dequeue quit What operation would you like to perform ?enqueue 78 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
解釋
定義了一個名為“Queue_structure”的類，該類定義了兩個 Stack 例項。
它有一個名為“check_empty”的方法，用於檢查佇列是否為空。
定義了另一個名為“enqueue_operation”的方法，該方法有助於將元素新增到佇列中。
定義了另一個名為“dequeue_operation”的方法，該方法從佇列中刪除一個元素。
建立了另一個“Stack_structure”類。
它初始化一個空列表。
它有一個名為“check_empty”的方法，用於檢查棧是否為空。
定義了另一個名為“push_operation”的方法，該方法有助於將元素新增到佇列中。
定義了另一個名為“pop_operation”的方法，該方法從佇列中刪除一個元素。
建立了一個“Queue_structure”例項。
提供了三個選項：入隊、出隊和退出。
根據使用者提供的選項，執行操作，並在控制檯上顯示相關輸出。
更新於： 2021年4月15日
308 次瀏覽
廣告