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.

Quảng cáo
1 câu trả lời 56
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].
Quảng cáo
Bạn muốn hỏi bài tập?
Câu hỏi hot cùng chủ đề
-
Đã trả lời bởi chuyên gia
148948 -
Đã trả lời bởi chuyên gia
99296 -
Đã trả lời bởi chuyên gia
97071 -
Đã trả lời bởi chuyên gia
79778 -
Đã trả lời bởi chuyên gia
72664 -
Đã trả lời bởi chuyên gia
55704 -
Đã trả lời bởi chuyên gia
55063
