Chương 9 : STACK & CHƯƠNG TRÌNH CON

Stack thường được nhắc đến rất nhiều trong tin học, nhất là trong lập trình. Đây là một trong những cấu trúc dữ liệu quan trọng mà bạn cần phải học đầu tiên khi mới bước chân vào thế giới lập trình. Dưới đây là định nghĩa một cách ngắn gọn về Stack.Stack (ngăn xếp) đơn giản chỉ là một danh sách mà việc thêm và xóa các phần tử chỉ diễn ra ở một đầu của danh sách. Stack được thiết kế theo nguyên lý Last-In-First-Out (LIFO), nghĩa là vào sau, ra trước. Phần tử nào được thêm vào sau cùng sẽ là phần tử được lấy ra đầu tiên.