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
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.
Giải Chuyên đề Tin 12 Bài 4: Kiểu dữ liệu hàng đợi - Kết nối tri thức
Câu hỏi 1 trang 17 Chuyên đề Tin học 12: 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.
Lời giải:
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.
Lời giải bài tập Chuyên đề Tin 12 Bài 4: Kiểu dữ liệu hàng đợi hay, ngắn gọn khác: