stack

Enciclopedia on line

stack In informatica, tipo di lista, detta lineare, con elementi totalmente ordinati (➔ dato) i cui elementi sono inseriti e cancellati alla stessa estremità. Per descrivere questa struttura dati, si può supporre che ogni dato sia scritto su un diverso foglio e che i fogli siano disposti in una pila. A ogni istante sono possibili solo due tipi di operazioni: rimuovere dalla pila il foglio più in alto o aggiungere alla pila un foglio nuovo, ponendolo sopra gli altri. Operazioni più complesse si realizzano attraverso una opportuna sequenza di questi due passi elementari. La struttura dati di tipo s. ha il vantaggio dell’estrema semplicità, ma può richiedere un numero elevato di passi per alcuni tipi di operazioni.

pila

Enciclopedia della Matematica (2013)

pila struttura lineare di dati (detta anche stack) in cui l’accesso ai dati segue normalmente la modalità → lifo (acronimo della frase inglese last in - first out): l’output segue l’ordine inverso di quello secondo cui è effettuato l’input e, quindi, l’ultimo dato a essere scritto in input nella pila ...
stack

Enciclopedia della Scienza e della Tecnica (2008)

Mauro Cappelli Letteralmente traducibile come pila o catasta, rappresenta insieme alla coda una delle due strutture lineari di dati che permettono di immagazzinare e rimuovere informazioni secondo un ordine prestabilito. Mentre la coda prevede una strategia di tipo FIFO (First in first out), secondo ...