Các ứng dụng của ngăn xếp, bao gồm cả việc gọi hàm, thực hiện kỷ luật cho một hệ thống. Ngăn xếp là một loại cấu trúc dữ liệu đặc biệt có thể được xem như một cấu trúc tuyến tính hoạt động giống như một ngăn xếp hoặc một đống vật lý.
Cũng giống như một ngăn xếp hoặc một đống, việc xóa hoặc chèn các mục chỉ có thể xảy ra tại một điểm: phần trên cùng của ngăn xếp. Điều này phù hợp với khái niệm LIFO (Last in First Out). Cấu trúc độc đáo này được áp dụng trong suốt quá trình lập trình.
Ứng dụng:
- Đánh giá biểu hiện
- Chuyển đổi biểu thức: tiền tố thành tiền tố, hậu tố thành tiền tố, infix thành tiền tố và infix thành hậu tố
- Đối số được chuyển trong C
- Phân tích cú pháp
- Giải câu đố về Tháp Hà Nội
