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.

Câu 2: 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.


Để thực hiện các thao tác trên hàng đợi và biểu diễn bằng mảng một chiều, chúng ta sẽ thực hiện các bước sau đây:

  1. 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

  1. 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

  1. 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

  1. 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


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác