Giải chuyên đề Khoa học máy tính 12 Kết nối bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi

Hướng dẫn giải bài 1: Mô hình dữ liệu ngăn xếp và hàng đợi bộ sách mới chuyên đề học tập Khoa học máy tính 12 Kết nối tri thức. Bộ sách được biên soạn theo định hướng đổi mới giáo dục phổ thông nhằm phát triển toàn diện phẩm chất, năng lực của học sinh. Hi vọng, với cách hướng dẫn cụ thể và giải chi tiết dưới đây các em sẽ nắm bài học tốt hơn.

B. Bài tập và hướng dẫn giải

Khởi động

Em hãy quan sát các hình ảnh về đồ vật và hiện tượng trong thực tế trong Hình 1.1 và cho biết:

                            A group of people standing in a line

Description automatically generated

a) Trong chồng đĩa, đĩa nào được xếp vào sau cùng? Đĩa nào cần được lấy ra đầu tiên?

b) Ai sẽ là người được rút tiền trước tại cây ATM? Người xếp hàng cuối cùng sẽ được rút tiền khi nào?

1. MÔ HÌNH DỮ LIỆU NGĂN XẾP

Câu hỏi 1: Muốn lấy ra phần tử nằm ở đáy của ngăn xếp thì phải làm như thế nào?

Câu hỏi 2: Cho S là một ngăn xếp rỗng. Em hãy cho biết, khi thực hiện các lệnh sau thì S sẽ chứa những phần tử nào:

push(S,1); push(S,5); pop(S); push(S,10).

2. MÔ HÌNH DỮ LIỆU HÀNG ĐỢI

Câu hỏi 1: Hãy chỉ ra những điểm giống và khác nhau giữa ngăn xếp và hàng đợi.

Câu hỏi 2: Sau khi thực hiện các lệnh sau, hỏi trong hàng đợi Q có những giá trị nào?

Q = Queue()

enqueue(Q,2); enqueue(Q,10); dequeue(Q); enqueue(Q,1); dequeue(Q).

Luyện tập

1. Cho trước một dãy số, nếu đưa các số này lần lượt từ trái qua phải vào một ngăn xếp, sau đó lại lấy các số này ra từ ngăn xếp và xếp theo thứ tự lấy ra cũng từ trái qua phải, thì sẽ thu được dãy số mới như thế nào?

2. Giả sử cho một dãy các số, ví dụ 2, 5, 1, 0, 10, các số này lần lượt được kiểm tra, nếu là số chẵn sẽ được đưa vào hàng đợi Q, nếu là số lẻ thì đưa vào ngăn xếp S. Sau đó lần lượt lấy tất cả các số từ S và in ra màn hình. Hỏi các số được in ra màn hình lần lượt là các số nào?

Vận dụng

1. Tìm thêm các ví dụ thực tế của ngăn xếp và hàng đợi, mô tả hoạt động của các ví dụ này.

2. Giả sử ngăn xếp S chứa các phần tử theo thứ tự từ đỉnh xuống là 2, 1, 3. Được phép sử dụng một hàng đợi rỗng Q, em hãy xếp các phần tử của ngăn xếp S theo thứ tự 3, 2, 1 (từ đỉnh xuống đáy).

Thêm kiến thức môn học

Từ khóa tìm kiếm:

Giải chuyên đề học tập Khoa học máy tính 12 Kết nối tri thức, Giải chi tiết bài 1: Mô hình dữ liệu ngăn xếp chuyên đề học tập Khoa học máy tính 12 Kết nối tri thức, Giải chuyên đề học tập Khoa học máy tính 12 Kết nối tri thức bài 1: Mô hình dữ liệu ngăn xếp

Bình luận

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