Hãy vẽ lại Hình 5, cập nhật giá trị top khi thực hiện tuần tự các thao tác sau đây

Giải Chuyên đề Tin 12 Bài 1.2: Ngăn xếp - Chân trời sáng tạo

Luyện tập 2 trang 13 Chuyên đề Tin học 12: Hãy vẽ lại Hình 5, cập nhật giá trị top khi thực hiện tuần tự các thao tác sau đây: push(0), pop(), pop(), push(100).

Lời giải:

Vẽ lại Hình 5, cập nhật giá trị top khi thực hiện tuần tự các thao tác sau đây: push(0), pop(), pop(), push(100).

- push(0): Thêm giá trị ‘0’ vào vị trí top hiện tại (index 8), sau đó cập nhật giá trị top thành 8.

- pop(): Loại bỏ giá trị ‘0’ khỏi vị trí top (index 8), sau đó cập nhật giá trị top thành 7.

- pop(): Loại bỏ giá trị ‘80’ khỏi vị trí top (index 7), sau đó cập nhật giá trị top thành 6.

- push(100): Thêm giá trị ‘100’ vào vị trí top hiện tại (index 6), sau đó cập nhật giá trị top thành 6.

Kết quả: Đây là cách cập nhật biểu diễn ngăn xếp sau các thao tác chỉnh sửa dữ liệu theo nguyên tắc LIFO (Last In First Out).

- Hình 5a có ‘70’ ở đỉnh ngăn xếp.

- Hình 5b sẽ có ‘100’ ở index 6 các index từ 0 đến 5 không có giá trị, index 7 và 8 trống, và index 9 không thay đổi.

Lời giải bài tập Chuyên đề Tin 12 Bài 1.2: Ngăn xếp hay, chi tiết khác:

• Khởi động trang 10 Chuyên đề Tin học 12: Quan sát Hình 1 và cho biết cách thêm đĩa mới vào và lấy ra một đĩa từ chồng đĩa ....

• Câu hỏi trang 11 Chuyên đề Tin học 12: Hình 4 biểu diễn một ngăn xếp. Cho biết ....

• Câu hỏi 1 trang 12 Chuyên đề Tin học 12: Để biểu diễn ngăn xếp bằng mảng một chiều, em cần sử dụng ....

• Câu hỏi 2 trang 12 Chuyên đề Tin học 12: Vì sao có thể dùng danh sách (kiểu list của Python) để biểu diễn ngăn xếp ....

• Luyện tập 1 trang 13 Chuyên đề Tin học 12: Trong Python, khi sử dụng kiểu list để biểu diễn ngăn xếp. Hãy cho biết ....

• Vận dụng 1 trang 13 Chuyên đề Tin học 12: Để tính giá trị một biểu thức số học bằng máy tính, một số nhà khoa học đã sử dụng ....

• Vận dụng 2 trang 13 Chuyên đề Tin học 12: Theo em dùng danh sách liên kết để biểu diễn ngăn xếp được hay không ....

• Vận dụng 3 trang 13 Chuyên đề Tin học 12: Tạo tệp stack.py chứa các hàm push(), pop(), top(), is EmptyStack() của ngăn xếp ....

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:

• Chuyên đề Tin học 12 Bài 1.3: Ứng dụng của hàng đợi

• Chuyên đề Tin học 12 Bài 1.4: Ứng dụng của ngăn xếp

• Chuyên đề Tin học 12 Bài 2.1: Cây và cây nhị phân

• Chuyên đề Tin học 12 Bài 2.2: Các phép toán duyệt cây nhị phân

• Chuyên đề Tin học 12 Bài 2.3: Cây tìm kiếm 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

---