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

Trang trước Trang sau

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

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

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:

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:

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

Trang trước Trang sau
Giải bài tập lớp 12 sách mới các môn học