Stack là một cấu trúc dữ liệu tuyến tính được sử dụng phổ biến trong lập trình, hoạt động theo nguyên tắc LIFO (Last In, First Out), nghĩa là phần tử được thêm vào sau cùng sẽ được lấy ra đầu tiên. Stack xuất hiện trong nhiều ứng dụng thực tế như quản lý lời gọi hàm, xử lý biểu thức, chức năng Undo/Redo và kiểm tra dấu ngoặc trong lập trình.