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.

CATEGORIE
TAG

Informatica