Khi hàng đợi được cài đặt bằng danh sách (kiểu list của Python), em hãy cho biết cách tính số phần tử của hàng đợi này.

Khi hàng đợi (queue) được cài đặt bằng danh sách (list) trong Python, có thể tính số phần tử của hàng đợi này bằng cách sử dụng thuộc tính size mà ta đã định nghĩa trong lớp Queue. Thuộc tính size sẽ được cập nhật mỗi khi thực hiện các phép toán thêm vào (enqueue) hoặc lấy ra (dequeue).

● Gợi ý cách tính số phần tử của hàng đợi bằng cách truy cập thuộc tính size:

class Queue:

    def __init__(self, capacity):

        self.capacity = capacity

        self.queue = [None] * capacity

        self.front = 0

        self.rear = -1

        self.size = 0

    def is_full(self):

        return self.size == self.capacity

    def is_empty(self):

        return self.size == 0

    def enqueue(self, item):

        if self.is_full():

            print("Queue is full")

            return

        self.rear = (self.rear + 1) % self.capacity

        self.queue[self.rear] = item

        self.size += 1

        print(f"Enqueued {item}")

    def dequeue(self):

        if self.is_empty():

            print("Queue is empty")

            return None

        item = self.queue[self.front]

        self.front = (self.front + 1) % self.capacity

        self.size -= 1

        print(f"Dequeued {item}")

        return item

    def get_front(self):

        if self.is_empty():

            print("Queue is empty")

            return None

        return self.queue[self.front]

    def get_rear(self):

        if self.is_empty():

            print("Queue is empty")

            return None

        return self.queue[self.rear]

    def get_size(self):

        return self.size

# Test the Queue

q = Queue(5)

q.enqueue(10)

q.enqueue(20)

q.enqueue(30)

print(f"Number of elements in the queue: {q.get_size()}")  # Should print 3

q.dequeue()

print(f"Number of elements in the queue: {q.get_size()}")  # Should print 2

● Trong chương trình trên ta có:

 - Hàm enqueue thêm phần tử vào cuối hàng đợi và tăng size lên 1.

 - Hàm dequeue lấy phần tử ra từ đầu hàng đợi và giảm size xuống 1.

 - Hàm get_size trả về giá trị của thuộc tính size, tức là số phần tử hiện có trong hàng đợi.

Do đó, số phần tử trong hàng đợi luôn được theo dõi và cập nhật thông qua biến size, và ta có thể biết được số phần tử hiện có trong hàng đợi bất cứ lúc nào bằng cách gọi phương thức get_size.