KHÁM PHÁ

1. HÀNG ĐỢI

Câu 1: Cho Hình 4 biểu diễn một hàng đợi, hãy cho biết:

a) Phần tử đầu hàng đợi, phần tử cuối hàng đợi.

b) Sau khi lấy ra một phần tử, thì phần tử đầu hàng đợi là phần tử nào?

c) Sau khi thêm vào phần tử "k" vào thì phần tử cuối hàng đợi là phần tử nào? 

2. BIỂU DIỄN VÀ CÀI ĐẶT HÀNG ĐỢI BẰNG MẢNG MỘT CHIỀU

a) Biểu diễn hàng đợi bằng mảng một chiều

Câu 1: Các thông tin cần thiết để biểu diễn hàng đợi bằng mảng một chiều là gì?

b) Cài đặt hàng đợi bằng mảng một chiều trong Python

Câu 1: Tại sao không cần sử dụng các chỉ số front, rear khi dùng kiểu list để biểu diễn hàng đợi trong Python?

LUYỆN TẬP

Câu 1: Trong Python, khi sử dụng kiểu list để biểu diễn hàng đợi. Hãy cho biết:

a) Chỉ số của phần tử đầu.

b) Chỉ số của phần tử cuối.

VẬN DỤNG

Câu 1: Các phần tử trong hàng đợi biểu diễn bằng kiểu list trong Python có thể thuộc kiểu chuỗi hay không? Nếu có, sử dụng các hàm initQueue(), enqueue() để tạo hàng đợi có các phần tử như sau:

Sau đó sử dụng các hàm enqueue(), dequeue() để hang đợi có kết quả là: