Stack là gì?

Hãy hình dung ngăn xếp như một chồng sách. Bạn có thể đặt một quyển sách lên trên cùng của chồng sách hoặc lấy quyển trên cùng ra.

Cách này tương tự như cách cấu trúc dữ liệu ngăn xếp hoạt động trong khoa học máy tính. Bạn có thể thêm một phần tử lên trên cùng của ngăn xếp, rồi lấy phần tử đó ra khỏi trên cùng. Cấu trúc dữ liệu này tuân theo thứ tự “vào sau, ra trước” (LIFO), nghĩa là phần tử được thêm vào ngăn xếp sau cùng sẽ là phần tử được lấy ra đầu tiên. Ngăn xếp thường được dùng trong các chương trình máy tính để lưu trữ tạm thời thông tin, chẳng hạn như lời gọi hàm hoặc địa chỉ bộ nhớ.

Năm thao tác chính trong ngăn xếp là:

1. Push: Thêm một phần tử lên trên cùng của ngăn xếp.
2. Pop: Lấy phần tử trên cùng ra khỏi ngăn xếp.
3. Peek/Top: Trả về giá trị của phần tử trên cùng mà không lấy phần tử đó ra.
4. Size: Trả về số lượng phần tử trong ngăn xếp.
5. IsEmpty: Kiểm tra xem ngăn xếp có rỗng không.

Hãy tạo một lớp Stack!