Stack là gì?
Một stack là một cấu trúc dữ liệu hữu dụng trong lập trình. Nó là giống như một chồng đĩa giữ trên đầu của nhau.
Nghĩ về các thứ bạn có thể làm với một chồng các đĩa như vậy.
+ Đặt một đĩa mới lên đỉnh chồng
+ Loại bỏ đĩa trên đỉnh chồng
Nếu bạn muốn đĩa tại đáy chồng, bạn phải trước tiên loại tất cả các đĩa trên đỉnh chồng. Một xắp sếp như vậy gọi
là Last In First Out (Cái cuối vào, Cái đầu tiên ra) – vật cuối cùng cái đã được đặt là vật đầu tiên đi ra.