«stack» etiketlenmiş sorular

LIFO (Son Giriş, İlk Çıkış) veri yapısı.

6
Java yığın ve yığın bellek
Anladığım kadarıyla, Java'da yığın belleği ilkelleri tutar ve yöntem çağrıları yapar ve yığın belleği nesneleri depolamak için kullanılır. Diyelim ki bir sınıfım var. class A { int a ; String b; //getters and setters } aSınıftaki ilkel nerede Asaklanacak? Yığın belleği neden hiç yok? Neden her şeyi yığında saklayamıyoruz? Nesne …

7
Çağrı yığını neden statik maksimum boyuta sahip?
Birkaç programlama diliyle çalıştım, her zaman iş parçacığının neden gerekli şekilde otomatik olarak genişlemek yerine önceden tanımlanmış bir maksimum boyuta sahip olduğunu merak ettim. Buna karşılık, çoğu programlama dilinde bulunan bazı çok ortak bazı üst düzey yapılar (listeler, haritalar, vb.), Yeni elemanlar eklenirken, sadece mevcut hafıza ile veya hesaplama limitleriyle …
46 stack 

6
İki kuyruk kullanarak bir Stack uygulamanın amacı nedir?
Aşağıdaki ev ödevi sorum var: İki kuyruk kullanarak push (x) ve pop () yöntemlerini uygulayın. Bu bana tuhaf geliyor çünkü: Bir yığın olan bir çıkar (LIFO) sıra Neden uygulamak için iki kuyruğa ihtiyaç duyduğunuzu anlamıyorum Etrafı araştırdım: GeeksForGeeks StackOverflow ve birkaç çözüm buldum. Ben de bununla bitirdim: public class Stack<T> …
34 java  stack 

6
Neden iç içe geçmiş işlev çağrıları devre dışı bırakılabiliyorsa, programlar neden çağrı yığınlarını kullanıyor?
Derleyiciye neden böyle bir program almadıysanız: function a(b) { return b^2 }; function c(b) { return a(b) + 5 }; ve böyle bir programa dönüştürün: function c(b) { return b^2 + 5 }; böylece bilgisayarın c (b) 'nin dönüş adresini hatırlama ihtiyacını ortadan kaldırarak? Sanırım artan sabit disk alanı ve …

3
Yığın neden aşağı doğru büyüyor?
Sanırım bunun bir geçmişi var, ama yığın neden aşağıya doğru büyüyor? Bana göre tampon taşması , yığın yukarı doğru büyürse, sömürülmesi çok daha zor olacak gibi görünüyor ...
31 cpu  stack 

1
Çerçeve İşaretçisi Açıklaması
Olarak montaj MIPS , yığın işaretçisi için bir kayıt ve çerçeve işaretçisi başka bir kayıt yoktur. Çerçeve işaretçisi nedir ve amacı nedir? Yığın göstericisinden farkı nedir?
28 assembly  stack 


4
Neden “itme” adı verilen yığına bir şey koymak?
Http: //dictionary.reference.com’a göre it fiil (nesne ile birlikte kullanılır) uzaklaştırmak için kuvvetle üzerine veya bir şeye (bir şeye) baskı yapmak. kuvvet uygulayarak belirli bir şekilde (bir şeyi) hareket ettirmek; kıpırdamak; sürücü: bir şeyi bir kenara itmek; Kapı açıyorlar itmek . Bir kenara engelleri sokarak etkilemek veya başarmak: birisini kalabalığın arasından …

4
Ne kadar yığın kullanımı çok fazla?
Son zamanlarda C veya C ++ yazarken, Java'daki gibi bir seçenek olduğu için yığın üzerindeki tüm değişkenlerimi bildireceğim. Ancak, yığın üzerinde büyük şeyler bildirmenin kötü bir fikir olduğunu duydum. Neden böyle oluyor? Yığın taşması söz konusu, ancak bunun neden olduğu konusunda çok net değilim. Yığında ne kadar çok şey var? …

2
Yığın ve yığın boyutu işletim sistemi tarafından nasıl sınırlandırılır?
Not : Yanıtlayabilmek için belirli bir işletim sistemini düşünmeniz gerekiyorsa, lütfen Linux'u düşünün. Ne zaman bir program çalıştırırsam, yığınının alanı ve yığınının biri için bir alan olacak şekilde çalıştırılacak bir sanal bellek alanı verilir. Soru 1 : yığının ve yığının statik bir boyut sınırı var mı (ör. Her biri 2 …
21 linux  memory  stack  heap 

4
C / C ++ 'da fonksiyon çağrısının yığın çerçevesini anlıyor musunuz?
Yığın çerçeveleri nasıl inşa ve hangi değişkenler (params) hangi sırayla yığın itti anlamaya çalışıyorum? Bazı arama sonuçları, C / C ++ derleyicisinin bir işlev içinde gerçekleştirilen işlemlere göre karar verdiğini göstermiştir. Örneğin, işlevin geçirilen int değerini 1 (+ ++ operatörüne benzer) kadar arttırması ve döndürmesi gerekiyorsa, işlevin tüm parametrelerini ve …
19 c++  c  compiler  stack 

4
TCO olmadığında, yığını üfleme konusunda ne zaman endişelenmelisiniz?
Her seferinde JVM'yi hedefleyen yeni bir programlama dili hakkında bir tartışma var, kaçınılmaz olarak insanlar şöyle şeyler söylüyor: "JVM kuyruk arama optimizasyonunu desteklemediğinden, çok sayıda patlayan yığın öngörüyorum" Bu tema üzerinde binlerce varyasyon var. Şimdi biliyorum ki, örneğin Clojure gibi bazı dillerde kullanabileceğiniz özel bir tekrar yapısı vardır. Anlamadığım şey: …

2
İtfa Edilen Analiz? (En Kötü Durum Performans Garantileri)
İtfa Edilen Analiz Nedir? Programlarımda en kötü performans garantilerini elde etmeme nasıl yardımcı olabilir ? Ben edildi okuma aşağıdaki teknikler programcı elde yardımcı olabilir kötü durum performans garantileri (yani kendi sözleriyle: garanti bir programın çalışma süresi en kötü alçıda çalışma süresini geçmek olmaz): Rastgele algoritmalar (örn. Çabuk sıralama algoritması en …

5
Gömülü sistemdeki tek bir dizi için yığının büyük bir miktarını ayırmanın bir dezavantajı var mı?
Genellikle bazı verilerin genel, statik veya yığın üzerinde olması gerektiğine karar vermekte sorunum yok (Burada dinamik ayırma yok, bu yüzden yığın kullanımı yok). Ben aynı zamanda / A Böyle birkaç Q okudum bu bir ama sistem belleği ile karşılaştırıldığında çok büyük veri, büyük miktarda içerdiğinden sorum daha özeldir. Geliştirmeye çalıştığım …

1
Kırmızı bölgenin amacı nedir?
Kırmızı bölge, bellekte "ayrılmamış" yığın işaretçisinin ötesinde sabit boyutlu bir alandır. Derleyiciler, basit yaprak fonksiyonlarında bu alana erişmek için montaj yapar. Ancak kırmızı bölge için gerçek bir avantaj göremiyorum. Yığın işaretçisinin ötesinde belleğe erişmek gerçekten tehlikelidir ve kolayca veri bozulmasına yol açabilir . Bunu neden yapıyoruz? 2 işlemci talimatının (itme …
12 assembly  stack 

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.