Call stack là gì?

Call stack là một cấu trúc dữ liệu ngăn xếp (stack) lưu trữ thông tin về các hàm (function) đã được gọi của một chương trình. Khi một chương trình gọi một hàm (giả sử tên hàm là A), nó sẽ thêm hàm đó vào call stack và sau đó thực thi hàm. Nếu bên trong hàm này lại chứa một lời gọi hàm (function call) của hàm khác (giả sử tên hàm là B) thì hàm B này sẽ được thêm vào call stack nằm bên trên hàm A (thao tác push trong ngăn xếp). Sau khi hàm B thực thi xong chương trình sẽ loại bỏ (thao tác pop trong ngăn xếp) hàm B trong call stack và quay lại thực thi tiếp hàm A và khi hàm A thực thi xong thì chương trình loại bỏ hàm A khỏi call stack. Bây giờ call stack trống.