Khi bắt buộc phải triển khai hàng đợi bằng Python, một lớp hàng đợi sẽ được tạo và các phương thức để thêm và xóa các phần tử được xác định. Một thể hiện của lớp được tạo và các phương thức này được gọi bằng cách sử dụng thể hiện và kết quả có liên quan được hiển thị.
Dưới đây là một minh chứng về điều tương tự -
Ví dụ
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 Đầu ra
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
Giải thích
-
Lớp 'Queue_struct' với các thuộc tính bắt buộc được tạo.
-
Nó có chức năng ‘init’ được sử dụng để tạo danh sách trống.
-
Một phương thức khác có tên là ‘check_empty’ để kiểm tra xem danh sách có trống hay không.
-
Một phương thức khác có tên là ‘enqueue_elem’ được định nghĩa để thêm các phần tử vào danh sách trống.
-
Phương thức có tên ‘dequeue_elem’ được xác định, phương thức này sẽ xóa các phần tử khỏi danh sách.
-
Một đối tượng của lớp ‘Queue_struct’ được tạo.
-
Đầu vào của người dùng được sử dụng cho thao tác cần được thực hiện.
-
Tùy thuộc vào lựa chọn của người dùng, hoạt động được thực hiện.
-
Đầu ra có liên quan được hiển thị trên bảng điều khiển.