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