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

Giải Chuyên đề Tin 12 Bài 2: Kiểu dữ liệu ngăn xếp - Cánh diều

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:

• Khởi động trang 12 Chuyên đề Tin học 12: Lan xếp các đĩa CD thành một cọc (Hình 1) ....

• Hoạt động 2 trang 14 Chuyên đề Tin học 12: Để cài đặt ngăn xếp với hai thao tác thêm vào (push) và lấy ra (pop) ....

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

• Vận dụng trang 17 Chuyên đề Tin học 12: Em hãy viết chương trình yêu cầu người sử dụng nhập năm số nguyên dương ....

• Câu hỏi tự kiểm tra trang 17 Chuyên đề Tin học 12: Trong các câu sau đây, những câu nào đúng khi nói về 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 Cánh diều hay, chi tiết khác:

• 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

• Chuyên đề Tin học 12 Bài 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

---