Structuri de date derivata din structura de lista

Trimis la data: 2009-02-27 Materia: Electronica Nivel: Facultate Pagini: 8 Nota: / 10 Downloads: 0
Autor: Lavina Mazu Dimensiune: 17kb Voturi: Tipul fisierelor: doc Acorda si tu o nota acestui seminar: 1 2 3 4 5 6 7 8 9 10
vezi mai multe detalii vezi mai putine detalii
Raporteaza o eroare
Apar din necesitatea traversarii unei liste si inainte si inapoi, deci
a cunoasterii pentru un nod a succesorului si predecesorului sau. Problema se rezolva prin pastrarea in cimpurile unui nod a unei referinte spre nodul anterior si a uneia spre cel succesor.De aici denumirea de lista dublu inlantuita, descrisa astfel:
Referate similare: Nu exista seminarii similare

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.

Stiri
  • pag. 1
  • pag. 2
  • pag. 3
  • pag. 4
  • pag. 5
  • pag. 6
  • pag. 7
  • pag. 8

Nota explicativa
Referatele si lucrarile oferite de Referate.ro au scop educativ si orientativ pentru cercetare academica.

Iti recomandam ca referatele pe care le downloadezi de pe site sa le utilizezi doar ca sursa de inspiratie sau ca resurse educationale pentru conceperea unui referat nou, propriu si original.

Referat.ro te invata cum sa faci o lucrare de nota 10!
Linkuri utile
Programeaza-te online la salonul favorit Descarca gratuit aplicatiile pentru iOS si Android Materiale educative Jocuri Cele mai tari jocuri de pe net Referate scoala Resurse, lucrari, referate materiale pentru lucrari de nota 10
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea referat.ro fiind interzisa reproducerea integrala sau partiala a continutului acestui site pe alte siteuri sau in orice alta forma fara acordul scris al referat.ro. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate. Daca aveti intrebari sau sugestii care pot ajuta la dezvoltarea site-ului va rugam sa ne scrieti la adresa webmaster@referat.ro.