Ngăn xếp

Ngăn xếp (stack), được gọi là ngăn xếp ở một số nơi, là một loại vùng chứa có thể lưu trữ các phần tử dữ liệu, phần tử truy cập và xóa phần tử. Đặc điểm của nó là chỉ có thể cho phép ở một đầu của vùng chứa (gọi là chỉ báo đầu ngăn xếp, tiếng Anh: top) Thực hiện các thao tác thêm dữ liệu (tiếng Anh: push) và xuất dữ liệu (tiếng Anh: pop). Không có khái niệm vị trí, nó được đảm bảo rằng các phần tử có thể được truy cập hoặc xóa bất kỳ lúc nào là các phần tử cuối cùng được lưu trữ trước đó và một chuỗi truy cập mặc định được xác định.

Do cấu trúc dữ liệu ngăn xếp chỉ cho phép các phép toán ở một đầu nên nó hoạt động theo nguyên tắc LIFO (Last In First Out).