Dùng kiểu dữ liệu mảng để biểu diễn ngăn xếp. Quan sát, trao đổi, thảo luận để tìm hiểu

Dùng kiểu dữ liệu mảng để biểu diễn ngăn xếp

Giải Chuyên đề Tin 12 Bài 2: Kiểu dữ liệu ngăn xếp - Kết nối tri thức

Hoạt động 1 trang 9 Chuyên đề Tin học 12: Dùng kiểu dữ liệu mảng để biểu diễn ngăn xếp

Quan sát, trao đổi, thảo luận để tìm hiểu cách biểu diễn ngăn xếp bằng mảng 1 chiều. Trả lời các câu hỏi sau:

- Có thể biểu diễn ngăn xếp bằng mảng 1 chiều được không?

- Cần có các biến nào để thực hiện các phép toán cơ bản trên ngăn xếp?

Lời giải:

- Có thể biểu diễn ngăn xếp bằng mảng 1 chiều.

- Cần có các biến nào để thực hiện các phép toán cơ bản trên ngăn xếp:

+ Biến S là danh sách rỗng.

+ Biến x là phần tử của mảng.

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, ngắn gọn khác: