Czy ktoś ma pojęcie, dlaczego obszar pamięci głównej, w którym przydzielane są obiekty, jest nazywany stertą. Mogę zrozumieć uzasadnienie stosu LIFO, ale chciałbym wiedzieć, jakie jest uzasadnienie dla nazwy „sterty”.
Czy ktoś ma pojęcie, dlaczego obszar pamięci głównej, w którym przydzielane są obiekty, jest nazywany stertą. Mogę zrozumieć uzasadnienie stosu LIFO, ale chciałbym wiedzieć, jakie jest uzasadnienie dla nazwy „sterty”.
Odpowiedzi:
Z informacji znalezionych na StackOverflow - Jakie jest pochodzenie terminu „kupa” dla bezpłatnego sklepu? i dlaczego dwie różne koncepcje nazywane są „stertą”?
Informacje te pochodzą przynajmniej z Knuth w 1975 r., Odnosząc się do innych (nienazwanych) autorów:
Kilku autorów zaczęło około 1975 r. Nazywać pulę dostępnej pamięci „kupą”. Ale w obecnej serii książek użyjemy tego słowa tylko w bardziej tradycyjnym sensie związanym z kolejkami priorytetowymi. (The Art of Computer Programming - Fundamental Algorytmy, wyd. 3, s. 435)
Wspomniano także o dyskusji Wijngaarden na temat Algolu na początku lat 70. XX wieku, odnoszącej się do dostępnej puli pamięci jako sterty ( heap
jest to słowo zastrzeżone w Algolu, które jest zdefiniowane miejscami jako „przydzielanie zmiennej pewnej wolnej przestrzeni z globalnej sterty”. - daty Algol68 od 1968).
Implementacja sterty ALGOL 68 z 1970 roku może być przydatna w śledzeniu niektórych aspektów pochodzenia słów, choć wiele, jeśli jest za zaporą.