Em hãy Cho biết những thao tác nào cần được thực hiện để có thể lấy số 6 ra khỏi hàng đợi

Giải Chuyên đề Tin 12 Bài 1: Kiểu dữ liệu hàng đợi - Cánh diều

Hoạt động 1 trang 7 Chuyên đề Tin học 12: Em hãy:

a) Cho biết những thao tác nào cần được thực hiện để có thể lấy số 6 ra khỏi hàng đợi ở Hình 4a và vẽ hàng đợi biểu diễn bởi mảng một chiều tại thời điểm lấy xong số 6. Giá trị biến Front thay đổi thế nào so với trạng thái ở Hình 4b.

b) Vẽ hàng đợi thu được khi tiếp tục thực hiện một thao tác thêm vào số 8. Giá trị biến Back thay đổi thế nào so với Hình 4b.

c) Tiếp tục thực hiện các thao tác lấy ra cho đến khi hàng đợi rỗng, cho biết mối quan hệ giữa giá trị biến Front và Back khi hàng đợi rỗng.

Lời giải:

a) Những thao tác sau cần được thực hiện để có thể lấy số 6 ra khỏi hàng đợi ở Hình 4a và vẽ hàng đợi biểu diễn bởi mảng một chiều tại thời điểm lấy xong số 6. Giá trị biến Front thay đổi thế nào so với trạng thái ở Hình 4b.

- Thực hiện thao tác dequeue (lấy ra) cho đến khi gặp số 6.

- Cập nhật giá trị biến Front sau mỗi lần dequeue.

- Hàng đợi sau khi lấy xong số 6 sẽ có dạng: -7, 12, 4, 9 và các ô trống ở đầu hàng đợi.

- Biến Front sẽ trỏ đến vị trí của số -7.

b) Vẽ hàng đợi thu được khi tiếp tục thực hiện một thao tác thêm vào số 8. Giá trị biến Back thay đổi so với Hình 4b như sau:

- Thực hiện thao tác enqueue (thêm vào) số 8 vào cuối hàng đợi.

- Cập nhật giá trị biến Back sau khi thêm.

- Hàng đợi sau khi thêm số 8 sẽ có dạng: -7, 12, 4, 9, 8 và các ô trống ở đầu và cuối hàng đợi.

- Biến Back sẽ trỏ đến vị trí mới sau số 9.

c) Tiếp tục thực hiện các thao tác lấy ra cho đến khi hàng đợi rỗng, mối quan hệ giữa giá trị biến Front và Back khi hàng đợi rỗng như sau:

- Tiếp tục thực hiện thao tác dequeue cho đến khi hàng đợi không còn phần tử nào.

- Khi hàng đợi rỗng, biến Front và Back sẽ trỏ đến cùng một vị trí, thường là vị trí đầu tiên của mảng nếu hàng đợi được triển khai theo cách này.

Lời giải bài tập Chuyên đề Tin 12 Bài 1: Kiểu dữ liệu hàng đợi hay, chi tiết khác:

• Khởi động trang 5 Chuyên đề Tin học 12: Một phòng máy thực hành có 50 máy tính nối mạng với một máy in duy nhất ....

• Thực hành trang 10 Chuyên đề Tin học 12: Em hãy Đọc hàm dequeue(Q) ở Hình 9 và cho biết dấu ....

• Vận dụng trang 11 Chuyên đề Tin học 12: Tại căng tin, các bạn học sinh đang xếp thành hai hàng để chờ đến lượt nhận suất ăn trưa ....

• Câu hỏi tự kiểm tra trang 11 Chuyên đề Tin học 12: Trong các câu sau đây, những câu nào đúng khi nói về hàng đợi ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 12 Cánh diều hay, chi tiết khác:

• Chuyên đề Tin học 12 Bài 2: Kiểu dữ liệu ngăn xếp

• Chuyên đề Tin học 12 Bài 3: Thực hành kiểu dữ liệu hàng đợi và ngăn xếp

• Chuyên đề Tin học 12 Bài 4: Dự án học tập: Xây dựng chương trình sử dụng kiểu dữ liệu hàng đợi và ngăn xếp

• Chuyên đề Tin học 12 Bài 1: Giới thiệu cây nhị phân

• Chuyên đề Tin học 12 Bài 2: Thực hành duyệt cây nhị phân

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

• Giải Chuyên đề Tin học 12 Kết nối tri thức
• Giải Chuyên đề Tin học 12 Chân trời sáng tạo
• Giải Chuyên đề Tin học 12 Cánh diều
• Giải lớp 12 Kết nối tri thức (các môn học)
• Giải lớp 12 Chân trời sáng tạo (các môn học)
• Giải lớp 12 Cánh diều (các môn học)

---