Struktura danych LIFO (Last In, First Out).
Jak rozumiem, w Javie pamięć stosu zawiera prymitywy i wywołania metod, a pamięć sterty służy do przechowywania obiektów. Załóżmy, że mam klasę class A { int a ; String b; //getters and setters } Gdzie będzie przechowywany prymityw aw klasie A? Dlaczego pamięć sterty w ogóle istnieje?...
Pracując z kilkoma językami programowania, zawsze zastanawiałem się, dlaczego stos wątków ma predefiniowany maksymalny rozmiar, zamiast rozszerzać się automatycznie w razie potrzeby. Dla porównania, niektóre bardzo popularne struktury wysokiego poziomu (listy, mapy itp.), Które można znaleźć w...
Mam następujące pytanie o pracę domową: Zaimplementuj metody stosu push (x) i pop () przy użyciu dwóch kolejek. Wydaje mi się to dziwne, ponieważ: Stos to kolejka (LIFO) Nie rozumiem, dlaczego potrzebujesz dwóch kolejek, aby go zaimplementować Szukałem w
Dlaczego nie chcesz, aby kompilator pobierał program taki jak ten: function a(b) { return b^2 }; function c(b) { return a(b) + 5 }; i przekonwertować na program taki jak ten: function c(b) { return b^2 + 5 }; eliminując w ten sposób potrzebę zapamiętania przez komputer adresu zwrotnego c...
Zakładam, że jest to historia, ale dlaczego stos rośnie w dół? Wydaje mi się, że przepełnienie bufora byłoby znacznie trudniejsze do wykorzystania, gdyby stos wzrósł w górę
W zespole MIPS istnieje rejestr wskaźnika stosu i kolejny rejestr wskaźnika ramki. Co to jest wskaźnik ramki i do czego służy? Czym różni się od wskaźnika
W rzeczywistości jest to nieco związane z pytaniem, które zadałem wczoraj, dlaczego stos i stos są niezbędne w aplikacjach, których używamy dzisiaj (i dlaczego nie możemy po prostu wybrać stosu zamiast obu, aby mieć proste & szczególny standard). Jednak wiele odpowiedzi wskazywało, że stos...
Według http://dictionary.reference.com Pchać czasownik (używany z obiektem) naciskać na rzecz (coś) siłą, aby ją odsunąć. poruszać się (czymś) w określony sposób, wywierając siłę; pchnięcie; dysk: odepchnąć coś na bok; popchnąć drzwi . odepchnąć przeszkody na bok lub zrobić to:...
Ostatnio, gdy piszę C lub C ++, zadeklaruję wszystkie moje zmienne na stosie tylko dlatego, że jest to opcja, w przeciwieństwie do Javy. Jednak słyszałem, że deklarowanie dużych rzeczy na stosie jest złym pomysłem. Dlaczego dokładnie tak jest w tym przypadku? Sądzę, że w grę wchodzi...
Uwaga : jeśli musisz wziąć pod uwagę konkretny system operacyjny, aby móc odpowiedzieć, rozważ Linux. Ilekroć uruchamiam program, dostanie on przestrzeń pamięci wirtualnej do uruchomienia, z obszarem na stos i jednym na stos. Pytanie 1 : czy stos i sterta mają limit wielkości statycznej (np. 2...
Próbuję zrozumieć, w jaki sposób budowane są ramki stosu i które zmienne (parametry) są wypychane do stosu w jakiej kolejności? Niektóre wyniki wyszukiwania wykazały, że kompilator C / C ++ decyduje na podstawie operacji wykonywanych w ramach funkcji. Na przykład, jeśli funkcja miała po prostu...
Za każdym razem, gdy pojawia się dyskusja na temat nowego języka programowania ukierunkowanego na JVM, nieuchronnie ludzie mówią takie rzeczy jak: „JVM nie obsługuje optymalizacji wywołania ogona, więc przewiduję wiele eksplodujących stosów” Istnieją tysiące odmian tego tematu. Teraz wiem, że...
Co to jest analiza amortyzowana? I w jaki sposób może pomóc mi osiągnąć gwarancje najgorszego działania w moich programach? Byłem przeczytaniu , że następujące techniki mogą pomóc programista osiągnąć najgorszym przypadku gwarancji wydajności (tj własnymi słowami: gwarancję, że czas pracy programu...
Czerwona strefa to obszar o stałym rozmiarze w pamięci poza wskaźnikiem stosu, który nie został „przydzielony”. Kompilatory generują zespół, aby uzyskać dostęp do tego obszaru w prostych funkcjach liści. Ale nie widzę żadnych prawdziwych korzyści dla czerwonej strefy. Dostęp do pamięci poza...
Zwykle nie mam problemu z podjęciem decyzji, czy niektóre dane muszą być globalne, statyczne czy na stosie (tutaj nie ma alokacji dynamicznej, więc nie ma zastosowania sterty). Przeczytałem również kilka pytań / odpowiedzi, takich jak to, ale moje pytanie jest bardziej szczegółowe, ponieważ wymaga...
Wskaźnik stosu wskazuje na górę stosu, który przechowuje dane na podstawie tak zwanej „LIFO”. Aby ukraść czyjąś analogię, to jest jak stos naczyń, w którym wkładasz i bierzesz naczynia na górze. Wskaźnik stosu, OTOH, wskazuje górne „naczynie” stosu. Przynajmniej tak jest w przypadku x86. Ale...
Stos to coś, co układa się oddolnie. Dlatego stos wywołań dodaje nowe elementy do stosu, gdy wywoływane są funkcje, a elementy są usuwane ze stosu, gdy każda funkcja kończy się, aż stos jest pusty, a następnie program się kończy. Jeśli powyższe informacje są poprawne, dlaczego ludzie odnoszą się...
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
Niedawno przetestowałem limit stosu na trzech urządzeniach z różnymi systemami operacyjnymi (przez limit rozumiem maksymalną liczbę poziomów, jaką może mieć stos), i zauważyłem, że za każdym razem, gdy osiągam 2 ^ 16 poziomów, daje mi to błąd przepełnienia, a gdy wstawię 2 ^ 16-1, działa...
Czytałem Java Concurrency in Practice autorstwa Briana Goetza i wewnątrz sekcji Stack Coninement wspomniano, że każdy wątek otrzymuje swój własny stos, a więc zmienne lokalne są wewnętrznie ograniczone do wątku wykonującego; istnieją na stosie wątków wykonawczych, który nie jest dostępny dla innych...