Acasa | Trimite referat | Cere referat | Contact

Referat Liste simplu inlantuite



Liste simplu inlantuite

Categorie: Referate Informatica

Referat downloadat de: 496 ori.


Cauta referat dupa: liste simplu inlantuite


Descriere referat:
Liste Aspecte teoretice. Defini?ie. Opera?ii asupra listelor O list? L e o secven?? de zero sau mai multe elemente, numite noduri, toate fiind de acela?i tip de baza T. L=a1,a2,...,an (n>=0) Dac? n>=1, a1 se spune c? este primul nod al listei, iar an, ultimul nod. Daca n=0, lista este vida. O proprietate important? a unei liste este aceea c? nodurile sale pot fi ordonate liniar func?ie de pozi?ia lor în cadrul listei. Se spune c? ai precede pe ai+1 (i=1,2,...,n-1), iar ai succede pe ai-1 (i=2,3,...,n), ai aflându-se pe pozi?ia i. Se postuleaz?(presupune) existenta pozi?iei urm?toare ultimului element al listei ?i se introduce func?ia FIN(L) ce va returna pozi?ia urm?toare pozi?iei n din lista L de n elemente. Folosind nota?iile anterioare ?i notând x(de tip T) un nod al listei, iar p fiind de tip pozi?ie, se introduce urm?torul set reprezentativ de operatori aplicabili obiectelor de tip lista: INSEREAZA(L,x,p)- insereaz? în lista L nodul x, în pozi?ia p; dac? L=a1,a2,...,an, în urma inser?iei: pFIN(L),rezultatul inser?iei este imprevizibil. Implementarea listelor . Structuri recursive de tip list? Cu ajutorul tipului pointer, se define?te structura unui nod al listei liniare care apare ca o structur? recursiv?, având o component? de tip identic cu al structurii complete. type PointerNod=^Nod; Nod=record cheie:TipCheie; urmator:PointerNod; info:TipInfo end; var început:PointerNod; Caracteristica unei astfel de structuri const? în prezenta unei singure înl?n?uiri. Câmpul cheie serve?te la identificarea nodului( acest câmp poate face parte din informa?ia util?, el este utilizat în cazul c?ut?rilor, sort?rii…), câmpul urm?tor e pointer de înl?n?uire la nodul urm?tor, iar cel info con?ine informa?ia util?. Variabila început indica spre primul nod al listei; în unele situa?ii în locul lui început se utilizeaz? un nod fictiv, adic? o variabila de tip nod cu câmpurile cheie ?i info neprecizate, dar câmpul urm?tor indicând spre primul nod al listei. De asemenea uneori e util a se p?stra pointerul spre ultimul nod al listei. O varianta este a listelor circulare la care dispare no?iunea de prim, ultim nod. Tehnici de inser?ie a nodurilor ?i de creare a listelor înl?n?uite a)inser?ia unui nod la începutul listei Dac? început e variabila pointer ce indica spre primul nod al listei, iar q o variabila auxiliara de tip pointer, secven?a urm?toare realizeaz? inser?ia la începutul listei ?i actualizeaz? pointerul început: new(q); {creeaz? spa?iu pentru un nou nod} q^.urmator:=inceput; {asignarea câmpurilor cheie ?i info} inceput:=q; Secven?a e corect? ?i pentru inser?ia într-o list? vid?, caz în care inceput=nil (nil fiind pointerul vid, care nu se refera la nici o variabil? indicat?). b)inser?ia unui nod la sfâr?itul listei

Alte referate din materia: Informatica

Nr. Nume referat Hits
1 TkkvMlabSupl 10
2 qzpymq@dxuzju.com 111
3 email@gmail.com 224
4 pfuqxd@exjswl.com 249
5 ncqcez@hdtnnq.com 218
6 Hard 677
7 ISTORIA INTERNET-ULUI 744
8 Impera 423
9 Info Doc 479
10 Info-TIRON 432
11 Informatica - Grafica pentru web 892
12 Informatica - Introducere in HTML 661
13 Initiere in pc 657
14 Instalarea sistemului de operare Windows 551
15 Internetul ca sursa de comunicare 534
16 Istoria Internetului 568
17 Istoria calculatorului 490
18 Istoria metodelor de proiectare 327
19 Java visavis de C++ 364
20 Java vizavi de C 299
21 LIMBAJUL DE PROGRAMARE PASCAL - Programul defineste tipul salariat, o inregistrare cu variante, valorile citite fiind salvate in fisierul salariat.dat 0
22 Limbajul C 373
23 Lista vinuri prg 284
24 Lotus software 260
25 Lumea internetului 367
Trimite un referat !
Referatul tau ii poate ajuta si pe ceilalti! Ajuta-ti colegii!

Ai un referat facut de tine si consideri ca este bun si original ? Trimite-ti lucrarea ta si poti castiga premii, ajutandu-ti colegii sa ia note bune!

Trimite un referat!
Cere un
referat !
Ai nevoie de un referat bun si nu il gasesti ?

Noi te ajutam sa iti faci referatul de care ai nevoie. Da-ne detalii despre lucrarea pe care trebuie sa o redactezi si noi vom scotoci pentru tine!

Cere un referat!
Acasa Trimite referat Cere referat Adauga la favorite Seteaza ca homepage Contact libertateailuziei Trailere Filme Filme Noi Jocuri Online Jocuri Barbie Jocuri pentru Copii GameBox.ro Make Money Bucuresti regim hotelier
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea top-referat.ro si nu pot fi preluate fara acord scris. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate.