Nesne ayırma için ana bellek neden 'yığın' olarak adlandırılır?


10

Herhangi bir kimse neden nesnelerin tahsis edildiği ana bellek alanı yığın olarak adlandırılır bir fikir var mı. LIFO yığınının mantığını anlayabilirim ama 'yığın' adı için mantığın ne olduğunu bilmek istiyorum.


2
Bunu sıfırlamak için sıfır geçmişim veya kanıtım var, ancak yığının önce geldiğini iddia ediyorum ve İngilizce'de bir yığın temelde bir yığının antitezidir, bu yüzden bir şey geldiğinde bir yığın değildi ve yapısal garantileri yoktu, yığın sadece bazı insanlar için akla geldi ve dil eğilimi gibi yayıldı ..
Jimmy Hoffa

2
@JimmyHoffa: Muhtemelen çok uzak değilsin. Eski günlerde (benim için 8086 dolaylarındaydı), yığın ve yığın birbirine doğru zıt yönlerde büyüdü, yığın alttan (hafızanın sonu) yukarı ve yığın üstten büyüyor (kullanıcı hafızasının başlangıcı) ) aşağı.
Robert Harvey

4
@DeadMG: Bu yüzden bir şeyi kapatmak için bu oylamaya sahibiz ve kapatmak için yeterli oyunuz yoksa moderatör bayrakları. Tüm bunlar başarısız olursa, burada bir kopyaya yorum ekleyebilirsiniz. Her halükarda bir arama yaptım ve dupes bulamadım.
Robert Harvey

1
Yakından oylama - Bu soru konuyla ilgilidir. Daha fazla ayrıntı için lütfen bu son Meta sorusuna bakın. İronik bir şekilde, bu meta soru bu soru için topluluk bülten listemde listelenmiştir.

Yanıtlar:


7

StackOverflow'da bulunan bilgilerden - Ücretsiz mağaza için “yığın” teriminin kökeni nedir? ve Neden iki farklı kavram "yığın" olarak adlandırılıyor?

Bu bilgiler en azından 1975 yılında diğer (isimsiz) yazarlara atıfta bulunarak Knuth'a dayanmaktadır:

Birkaç yazar, 1975 yılında, mevcut hafıza havuzunu "yığın" olarak adlandırmaya başladı. Ancak mevcut kitap serisinde, bu kelimeyi sadece öncelik sıralarıyla ilgili daha geleneksel anlamda kullanacağız. (Bilgisayar Programlama Sanatı - Temel Algoritmalar, 3. baskı, sayfa 435)

1970'lerin başında, mevcut bellek havuzuna bir yığın olarak atıfta bulunan Algol hakkında Wijngaarden tartışmasından da bahsedilir ( heapAlgol'da, "küresel yığından bir miktar boş alan ayırmak" olarak tanımlanan ayrılmış bir kelimedir - Algol68 tarihleri 1968'den).

ALGOL 68 yığınını 1970'ten uygulamak, bir ödeme duvarının arkasında olsa bile, kelime kökeninin bazı yönlerini takip etmede yararlı olabilir.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.