Pila (stack)
Pila (stack) è un esperimento interattivo di Strutture dati, una simulazione gratuita di StudyFi Lab che funziona direttamente nel browser.
Una pila funziona come una pila di piatti: si aggiunge (push) e si toglie (pop) solo in cima, quindi l’ultimo elemento entrato è il primo a uscire (LIFO). Il puntatore top indica la cima; push e pop costano O(1). La usano l’Annulla di un editor, il tasto Indietro del browser e le chiamate di funzione (call stack).
Prova questo: Fai push di 1, 2, 3 e poi tre pop: i numeri escono in ordine inverso. Poi prova un nono push.
Domande frequenti
Che cosa mostra l’esperimento «Pila (stack)»?
Una pila funziona come una pila di piatti: si aggiunge (push) e si toglie (pop) solo in cima, quindi l’ultimo elemento entrato è il primo a uscire (LIFO). Il puntatore top indica la cima; push e pop costano O(1). La usano l’Annulla di un editor, il tasto Indietro del browser e le chiamate di funzione (call stack).
Come provo «Pila (stack)»?
Fai push di 1, 2, 3 e poi tre pop: i numeri escono in ordine inverso. Poi prova un nono push.
Studi per una verifica?
Carica i tuoi appunti e StudyFi li trasforma in flashcard, test e podcast.