Cho dãy A gồm 10 số nguyên lẻ 1, 3, 5, 7, 9, 11, 13, 15, 17, 19

Trang trước Trang sau

Hoạt động 1 trang 13 Chuyên đề Tin học 12: Cho dãy A gồm 10 số nguyên lẻ 1, 3, 5, 7, 9, 11, 13, 15, 17, 19. Bạn Thái sẽ thực hiện một cách tuỳ ý các thao tác thêm vào và lấy ra trên ngăn xếp S ban đầu đang không có phần tử nào. Các thao tác thêm vào sẽ lấy ra lần lượt từng số trong dãy A để bổ sung vào ngăn xếp. Em hãy:

a) Vẽ ngăn xếp S thu được sau khi Thái thực hiện hai thao tác thêm vào liên tiếp và một thao tác lấy ra.

b) Cho biết Thái cần thực hiện những thao tác thêm vào và lấy ra theo thứ tự như thế nào để có thể thu được ngăn xếp S như ở Hình 3.

Lời giải:

a) Giả sử chúng ta bắt đầu với một ngăn xếp rỗng SSS và dãy số nguyên lẻ A= [1,3,5,7,9,11,13,15,17,19]

A = [1,3,5,7,9,11,13,15,17,19]

A= [1,3,5,7,9,11,13,15,17,19].

Bạn Thái thực hiện hai thao tác thêm vào liên tiếp và một thao tác lấy ra:

1. Thêm vào 1: Ngăn xếp SSS: 111

2. Thêm vào 3: Ngăn xếp SSS: 1,3 1, 3 1,3

3. Lấy ra: Lấy ra 3 từ ngăn xếp SSS: 111

Như vậy, sau khi thực hiện hai thao tác thêm vào liên tiếp và một thao tác lấy ra, ngăn xếp SSS sẽ là [1][1][1].

Lời giải bài tập Chuyên đề Tin 12 Bài 2: Kiểu dữ liệu 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 Cánh diều 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