Retroaktivne strukture podataka podržavaju modifikaciju niza operacija izvršenih nad datom strukturom. U ovom radu opisani su koncepti parcijalne i potpune retroaktivnosti, te je ilustrovana parcijalna retroaktivnost pomoću odabranih struktura: red, stek i red sa priotitetom. Glavni fokus rada jeste opis metoda implementacije odabranih struktura pomoću dvostruko povezane liste i strukture treap. Zaključeno je da se može postići vrijeme izvršavanja slično odgovarajućim standardnim strukturama.