Vedvarende datastruktur

En vedvarende datastruktur er innen informatikken en datastruktur som alltid beholder den tidligere versjonen av seg selv når den modifiseres. Slike datastrukturer er uforanderlige, ettersom deres operasjoner ikke synlig oppdaterer strukturen, men i stedet alltid skaper en ny oppdatert struktur.

Se også 
 Vedvarende minne, effektiv lagring av datastrukturer slik at de fortsatt kan nås selv etter at prosessen som opprettet eller sist endret dem er avsluttet

Dataterminologi