Pytania otagowane jako stack

Struktura danych LIFO (Last In, First Out).

6
Pamięć stosu i sterty w Javie
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? Dlaczego nie możemy …

7
Dlaczego stos wywołań ma statyczny maksymalny rozmiar?
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 większości języków programowania, są zaprojektowane tak, aby rosły w miarę potrzeb, podczas gdy …
46 stack 

6
Jaki jest sens implementowania stosu przy użyciu dwóch kolejek?
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 okolicy: GeeksForGeeks Przepełnienie stosu i znalazłem kilka rozwiązań. Właśnie z tym …
34 java  stack 


3
Dlaczego stos rośnie w dół?
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ę ...
31 cpu  stack 

1
Objaśnienie wskaźnika ramki
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 stosu?
28 assembly  stack 


4
Dlaczego umieszczanie czegoś na stosie nazywa się „push”?
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: przepchnąć się przez tłum. powodować przedłużenie lub projekt; nacisk. naciskać lub …

4
Ile zużycia stosu jest za dużo?
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 przepełnienie stosu, ale nie …


4
Zrozumienie ramki stosu wywołania funkcji w C / C ++?
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 zwiększyć przekazaną wartość int o …
19 c++  c  compiler  stack 

4
Kiedy nie ma TCO, kiedy martwić się o wysadzenie stosu?
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 niektóre języki, na przykład Clojure, mają specjalną konstrukcję cykliczną , …

2
Amortyzowana analiza? (Gwarancje wydajności najgorszego przypadku)
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 nie przekroczy czas pracy w najgorszym cast): Algorytmy randomizowane …

5
Czy istnieje wada polegająca na przydzielaniu ogromnej ilości stosu dla pojedynczej tablicy w systemie osadzonym?
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 ogromnej ilości danych, ogromnych w porównaniu …

1
Jaki jest cel czerwonej strefy?
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 wskaźnikiem stosu jest naprawdę niebezpieczny i może łatwo …
12 assembly  stack 

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.