Làm thế nào để xử lý hiện tượng tràn hàng đợi (Queue Overflow) và rỗng hàng đợi (Queue Underflow) khi cài đặt Queue bằng Mảng tĩnh (Static Array)?

Question

Accepted Answer

Khái niệm

Queue Overflow: Xảy ra khi cố gắng thực hiện thao tác Enqueue trong khi hàng đợi đã đầy.
Queue Underflow: Xảy ra khi cố gắng thực hiện thao tác Dequeue hoặc Peek trong khi hàng đợi không còn phần tử nào.

Giải pháp xử lý với Mảng tĩnh
Khi cài đặt Queue bằng mảng tĩnh có kích thước cố định, cần duy trì hai con trỏ hoặc chỉ số là front và rear kèm theo biến đếm số lượng phần tử size.
Ví dụ mã nguồn minh họa bằng Python
class ArrayQueue:
    def __init__(self, capacity):
        self.capacity = capacity
        self.queue = [None] * capacity
        self.front = 0
        self.rear = -1
        self.size = 0

def enqueue(self, item):
        if self.size == self.capacity:
            raise OverflowError("Queue Overflow: Hang doi da day")
        self.rear = (self.rear + 1) % self.capacity
        self.queue[self.rear] = item
        self.size += 1

def dequeue(self):
        if self.size == 0:
            raise IndexError("Queue Underflow: Hang doi rong")
        item = self.queue[self.front]
        self.queue[self.front] = None
        self.front = (self.front + 1) % self.capacity
        self.size -= 1
        return item
Lưu ý kinh nghiệm thực chiến
Việc sử dụng kỹ thuật mảng vòng (Circular Queue) thông qua phép toán chia lấy dư modulo giúp tận dụng lại các ô nhớ trống phía trước khi mảng tuyến tính thông thường báo lỗi đầy giả tạo.

Làm thế nào để xử lý hiện tượng tràn hàng đợi (Queue Overflow) và rỗng hàng đợi (Queue Underflow) khi cài đặt Queue bằng Mảng tĩnh (Static Array)?

Khái niệm

Giải pháp xử lý với Mảng tĩnh

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi queues liên quan cùng chủ đề