Tạo tệp queue py chứa các hàm enqueue(), dequeue(), front(), rear(), isEmptyQueue() của hàng đợi. Sau đó...

Dưới đây là mã Python cho tệp queue.py chứa các hàm của hàng đợi và các thao tác theo yêu cầu:

class Queue:

    def __init__(self):

       self.items = []

    def isEmptyQueue(self):

        return self.items == []

    def enqueue(self, item):

       self.items.insert(0, item)

    def dequeue(self):

        if not self.isEmptyQueue():

           return self.items.pop()

    def front(self):

        if not self.isEmptyQueue():

           return self.items[-1]

    def rear(self):

        if not self.isEmptyQueue():

           return self.items[0]

# Khởi tạo hàng đợi rỗng

creative_morning = Queue()

# Thực hiện các hàm enqueue() để có kết quả như Hình 6a

for value in [50, 40, 10, 20, 30]:

   creative_morning.enqueue(value)

# Thực hiện các hàm enqueue() và dequeue() để có kết quả như Hình 6b

creative_morning.dequeue() # Dequeue 30

creative_morning.dequeue() # Dequeue 20

creative_morning.enqueue(60) # Enqueue 60 vào cuối hàng đợi

• Hãy lưu mã này vào tệp queue.py. Để kiểm tra, bạn có thể thêm các dòng sau vào cuối tệp và chạy nó:

print([creative_morning.dequeue() for _ in range(len(creative_morning.items))])

• Điều này sẽ in ra các phần tử của hàng đợi theo thứ tự từ phần tử đầu tiên đến cuối cùng. Đảm bảo rằng kết quả phù hợp với “Hình 6a” và “Hình 6b” sau khi thực hiện các thao tác tương ứng.