Structuri de date derivata din structura de lista

Listele circulare se folosesc si in varianta in carese pastreaza o variabila pointer spre primul nod, ultimul avind inlantuirea
nil, precum si in varianta circulara in care primul nod se inlantuie dublu cu ultimul;in varianta circulara, dispare notiunea de prim, ultim nod, existind doar un pointer ce indica un nod oarecare din lista, parcurgerea celorlalte putind fi facuta in oricare din cele doua sensuri.

Cele mai uzuale implementari ale cozii sint cu ajutorul tipului
pointer si al tablourilor circulare.Coada bazata pe prioritate e structura de date abstracta care permite insertia unui nou element si suprimarea celui mai mare element dintre cele existente. Structura difera de coada ( din care se suprima primul venit, deci
elementul cel mai vechi ) si de stiva ( din care se suprima ultimul venit, deci cel mai nou ).

Mapping-ul sau asocierea memoriei e o functie M(asociere) definita pe
multimea elementelor unui tip domeniu, cu valori in multimea unui tip valoare ( cele doua tipuri pot fi identice ), prin relatia: M(D)=V,
unde D apartine tipului domeniu, iar V apartine tipului valoare.
Uneori nu se poate stabili o expresie matematica prin care sa se
exprime asocierile tuturor valorilor tipului domeniu, astfel incit trebuiememorate valorile lui M(D) pentru fiecare D.