Có ai có ý tưởng tại sao khu vực của bộ nhớ chính nơi các đối tượng được phân bổ được gọi là heap. Tôi có thể hiểu lý do căn bản của ngăn xếp LIFO nhưng muốn biết lý do nào cho tên 'heap'.
Có ai có ý tưởng tại sao khu vực của bộ nhớ chính nơi các đối tượng được phân bổ được gọi là heap. Tôi có thể hiểu lý do căn bản của ngăn xếp LIFO nhưng muốn biết lý do nào cho tên 'heap'.
Câu trả lời:
Từ thông tin được tìm thấy tại StackOverflow - Nguồn gốc của thuật ngữ heap tinh tế cho cửa hàng miễn phí là gì? và tại sao hai khái niệm khác nhau đều được gọi là heap tinh?
Thông tin này ít nhất là từ Knuth năm 1975 đề cập đến các tác giả khác (chưa được đặt tên):
Một số tác giả bắt đầu khoảng năm 1975 để gọi nhóm bộ nhớ khả dụng là "đống". Nhưng trong loạt sách hiện tại, chúng tôi sẽ chỉ sử dụng từ đó theo nghĩa truyền thống hơn liên quan đến hàng đợi ưu tiên. (Nghệ thuật lập trình máy tính - Thuật toán cơ bản, tái bản lần thứ 3, trang 435)
Cũng có đề cập đến cuộc thảo luận của Wijngaarden về Algol vào đầu những năm 1970 đề cập đến nhóm bộ nhớ khả dụng dưới dạng một đống ( heap
là một từ dành riêng trong Algol được định nghĩa ở những nơi là "phân bổ một số không gian trống từ vùng heap toàn cầu." - Ngày Algol68 từ năm 1968).
Việc triển khai đống ALGOL 68 từ năm 1970 có thể được sử dụng để theo dõi một số khía cạnh của nguồn gốc từ, mặc dù rất nhiều nếu nó đứng sau một tường thành.