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

Giảm giá 50% sách VietJack đánh giá năng lực các trường trên Shopee Mall

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.

Quảng cáo

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.

Quảng cáo

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:

Quảng cáo

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Kết nối tri thức hay, ngắn gọn khác:

Xem thêm các tài liệu học tốt lớp 12 hay khác:

Tài liệu cho giáo viên: Giáo án, powerpoint, đề thi giữa kì cuối kì, đánh giá năng lực, thi thử THPT, HSG, chuyên đề, bài tập cuối tuần..... độc quyền VietJack, giá hợp lí

Sách VietJack thi THPT quốc gia 2025 cho học sinh 2k7:

ĐỀ THI, GIÁO ÁN, GÓI THI ONLINE DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 12

Bộ giáo án, đề thi, bài giảng powerpoint, khóa học dành cho các thầy cô và học sinh lớp 12, đẩy đủ các bộ sách cánh diều, kết nối tri thức, chân trời sáng tạo tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official