Domande con tag 'stack'

6
risposte

Overflow dell'heap e overflow dello stack

Quindi come regola generale per evitare un overflow dello stack, gli oggetti grandi dovrebbero essere allocati all'heap (correggimi se ho torto). Ma, poiché l'heap e lo stack si espandono uno verso l'altro, questo non causerebbe l'overflow dell'...
posta 08.05.2013 - 03:32
3
risposte

In x86, dove si trovano gli indirizzi di memoria dei valori nello stack?

Supponiamo di avere un programma C molto semplice che fa esattamente questo: int i = 6; int j = 4; int k = 5; int a = i + j + k; Poiché i , j e k sono nello stack, saranno posizionati rispetto al puntatore dello stack. Mi è st...
posta 05.12.2015 - 00:56
2
risposte

Si può usare un albero per creare uno stack?

Sono consapevole che elenchi, set e array collegati possono essere utilizzati per creare stack da soli. La teoria dietro questo è linked-list : in alcune lingue, una lista collegata è sostituibile per una matrice. Le pile sono operazioni...
posta 08.02.2016 - 21:54
2
risposte

Posiziona le variabili usate frequentemente dalla stessa funzione sull'heap?

Dì che ho la seguente situazione: void myFunc() { int x; //Do something with x } "x" è posto in pila senza dubbio veloce. Ora, "myFunc" viene chiamato molto frequentemente, diciamo 10 volte al secondo. È plausibile fare qualcosa...
posta 06.02.2015 - 09:53
3
risposte

metodi di istanza, stack o heap

I metodi (e le loro variabili) che appartengono a un'istanza di oggetto vanno nello stack o nell'heap? Ex Main() { Myclass Myobj = new Myclass(); Myobj.Doit(); } class Myclass { Void Doit() { Int myint = 5; } } Uso principalmente c...
posta 22.10.2014 - 03:41
1
risposta

Perché un puntatore del frame è impostato come offset dal puntatore dello stack? [duplicare]

Sto cercando di capire come vengono costruiti i frame di stack e sono stati inseriti in questa descrizione su wikipedia: The locations of all other fields in the frame can be defined relative either to the top of the frame, as negative...
posta 24.11.2015 - 14:37
1
risposta

C ++ I membri di un puntatore di classe sono automaticamente nell'heap?

Diciamo che abbiamo struct Vector2i { int x = 0, int y = 0 }; E crea un puntatore ad esso tramite Vector2i* pointer = new Vector2i; Dove verrebbero memorizzati int x e int y ? Mucchio o pila? Tutti i membri di un'istanza...
posta 14.12.2017 - 23:32
1
risposta

Perché l'approccio avido non funziona per il seguente problema, ma la soluzione fornita nell'editoriale funziona?

Dichiarazione di problemi: Alexa ha due stack di numeri interi non negativi, stack A = [a0, a1,. . . , An_1] e impilare B = [b0, b1,. . . , bm_1] dove l'indice 0 indica la parte superiore della pila. Alexa sfida Nick a interpretare il seguent...
posta 19.02.2017 - 21:35
2
risposte

Uso corretto di up / down nello stack

Qual è la convenzione sulla descrizione della direzione dello stack, cioè su quali parole up , in basso , in alto e < em> bottom significa? Ho notato che con l'API della struttura dati dello stack, top di solito si riferisce all'elemen...
posta 01.10.2016 - 18:21
2
risposte

Applicazione dell'implementazione di 3 stack in un singolo array

Bene, ci sono molte discussioni sull'implementazione di 3 (o 2 stack) in un singolo array. Ma qual è il reale bisogno o applicazione per l'implementazione di stack del genere? Non possiamo assegnare memoria come 3 pile separate [array] stes...
posta 05.06.2013 - 12:24