数据结构
网络
关系数据库管理系统
操作系统
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 次浏览
广告