Skip to content

Instantly share code, notes, and snippets.

@thephucit
Created January 15, 2019 04:53
Show Gist options
  • Select an option

  • Save thephucit/b11a5bcf89bda3dcb6b189be38df7084 to your computer and use it in GitHub Desktop.

Select an option

Save thephucit/b11a5bcf89bda3dcb6b189be38df7084 to your computer and use it in GitHub Desktop.
  1. stack là hàng đợi (last in first out) nghĩa là vào sau ra trước: ví dụ có hàm A triệu gọi hàm B, thì trạng thái hiện tại của hàm A được cất giữ trong stack và hàm B sẽ được chèn vào stack. Vì đây là hàng đợi LIFO nên B sẽ được xử lý trước A. Khi B xong và return thì mới đến lượt A được xử lý. Khi A được xử lý xong và return thì Stack rỗng và sẽ đợi các hàm tiếp theo được đẩy vào.

  2. Heap là vùng nhớ được dùng để chưa kết quả tạm phục vụ cho việc thực thi các hàm trong stack. Heap càng lớn thì khả năng tính toán càng cao. Heap có thể được cấp phát tĩnh hoặc cấp phát động bằng mấy lệnh kiểu alloc với malloc (đấy là những gì còn nhớ về C++).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment