Với hàng đợi ở Hình 5, hãy vẽ hình khi thực hiện liên tục các thao tác

Câu hỏi 2 trang 7 Chuyên đề Tin học 12: Với hàng đợi ở Hình 5, hãy vẽ hình khi thực hiện liên tục các thao tác: thêm vào 0, lấy ra, lấy ra.

Lời giải:

Với hàng đợi ở Hình 5, hãy vẽ hình khi thực hiện liên tục các thao tác: thêm vào 0, lấy ra, lấy ra.

Hàng đợi ban đầu:

| 40 | 20 | 30 | 10 | 60 | 50 | 70 |

Biểu diễn bằng mảng một chiều:

| 40 | 20 | 30 | 10 | 60 | 50 | 70 |

0 1 2 3 4 5 6

Thêm vào 0 (enqueue(0)):

| 40 | 20 | 30 | 10 | 60 | 50 | 70 | 0 |

Biểu diễn bằng mảng một chiều:

| 40 | 20 | 30 | 10 | 60 | 50 | 70 | 0 |

0 1 2 3 4 5 6 7

Lấy ra (dequeue()):

Lấy ra phần tử đầu tiên (40).

| 20 | 30 | 10 | 60 | 50 | 70 | 0 |

Biểu diễn bằng mảng một chiều:

| 20 | 30 | 10 | 60 | 50 | 70 | 0 |

0 1 2 3 4 5 6

Lấy ra (dequeue()):

Lấy ra phần tử tiếp theo (20).

| 30 | 10 | 60 | 50 | 70 | 0 |

Biểu diễn bằng mảng một chiều:

| 30 | 10 | 60 | 50 | 70 | 0 |

0 1 2 3 4 5

Lời giải bài tập Chuyên đề Tin 12 Bài 1.1: Hàng đợi hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Chân trời sáng tạo hay, chi tiết khác:

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

Giải bài tập lớp 12 sách mới các môn học