Theo em, thứ tự thực hiện phép toán enqueue với các giá trị thích hợp để kết quả là một hàng đợi trong Hình 5 là những bước nào?

Câu 2: Theo em, thứ tự thực hiện phép toán enqueue với các giá trị thích hợp để kết quả là một hàng đợi trong Hình 5 là những bước nào?


Để thực hiện các phép toán enqueue để có được hàng đợi như trong Hình 5, bạn cần thêm các giá trị theo thứ tự thích hợp. Dưới đây là các bước thực hiện các phép toán enqueue với các giá trị tương ứng:

Hình 5a: Hàng đợi

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

Hình 5b: Biểu diễn hàng đợi bằng mảng một chiều

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

   0     1    2     3     4    5     6

Các bước thực hiện phép toán enqueue:

1. Bước 1: enqueue(40)

| 40 |

2. Bước 2: enqueue(20)

| 40 | 20 |

3. Bước 3: enqueue(30)

| 40 | 20 | 30 |

4. Bước 4: enqueue(10)

| 40 | 20 | 30 | 10 |

5. Bước 5: enqueue(60)

| 40 | 20 | 30 | 10 | 60 |

6. Bước 6: enqueue(50)

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

7. Bước 7: enqueue(70)

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


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