Tìm hiểu các hàm cơ bản của ngăn xếp. Đọc, trao đổi để biết các hàm cơ bản của ngăn xếp

Tìm hiểu các hàm cơ bản của 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 2 trang 10 Chuyên đề Tin học 12: Tìm hiểu các hàm cơ bản của ngăn xếp

Đọc, trao đổi để biết các hàm cơ bản của ngăn xếp được cài đặt bằng danh sách (kiểu list của Python).

Lời giải:

- Hàm Stack() dùng để tạo ngăn xếp rỗng.

- Hàm Push(S,x) dùng để thêm x vào đỉnh của ngăn xếp, thêm x vào cuối danh sách bằng S bằng hàm append():

- Hàm Pop dùng để lấy ra phần tử tại đỉnh của top.

- Hàm Top trả về phần tử tại đỉnh của Top.

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: