Structuri de Date

Notiță
9.2/10 (4 voturi)
Domeniu: Calculatoare
Conține 1 fișier: doc
Pagini : 9 în total
Cuvinte : 2994
Mărime: 11.67KB (arhivat)
Cost: 6 puncte

Extras din document

1)Liste.Concept:Structura de date dinamica(isi schimba nr de elemente si relatiile dintre ele. Clasificare:simpu inlantuite,dublu inlantuite,circulare,stive,cozi.Operatii cu liste:Creare,Parcurgere,Adaugarea unui nod la inceput,la sfarsit, in interior; Stergerea unui nod:primul ,ultimul, din interior.

2)Liste dublu inlantuite. Caracteristici:Sunt alcatuite din date la care se adauga atat lagaturi cu urmatorul articol cat si cu predecesorul.Existenta a doua legaturi in locul uneia singure prezinta mai multe avantaje din care poate cel mai inportant este faptul ca lista poate fi citita in ambele sensuri. Aceasta simplifica gestiunea datelor din lista si faciliteaza introducerea si steregerea acestora, permitand utilizatorului o parcurgere a listei in orice directie. Un alt avantaj il constituie cazul de eroare. Din moment ce intreaga lista poate fi poate fi consultata in orice moment, folosind fie legaturile dintr-un sens, fie dintr-altul, daca una din legaturi sufera un defect, lista poate fi reconstruita folosind aceasta legatura. Operatii specifice:creare,afisare, inserare inaintea primului element,inaintea ultimului element, in interiorul listei, parcurgerea listei in ambele sensuri, stergeri de noduri.

3)Liste circulare. Caracteristici:lista circulara este foarte asemanatoare cu lista liniara simplu inlantuita, cu o singura deosebire ca legatura urmatoare a ultimului nod nu mai este NULL, ci este o referinta inapoi, catre primul nod(„in sens invers”). Crearea unei liste circulare se face la fel ca lista simplu inlantuita, dar la sfarsit trebuie stabilita legatura inversa de la ultimul nod.Operatii specifice:creare, afisare, inserari(in interior,la inceput, la sfarsit), parcurgere.

4)Stive.Concept:sunt cazuri particulare de liste liniare simplu inlantuite. Intr-o lista liniara simplu inlantuita putem insera si sterge noduri oriunde in interioarul listei, refacand lagaturile.O stiva functioneaza dupa principuil LIFO(Last In First Out).Operatii specifice: inserare inaintea primului nod, la sfarsitul listei, in interiorul listei, dupa nodul de ordine k, stergerea primului nod, stergerea ultimului nod, stergerea nodului cu numarul de ordine k din interiorul listei.

5)Cozi.Caracteristici: sunt cazuri particulare de liste liniare simplu inlantuite. Intr-o lista liniara simplu inlantuita putem insera si sterge noduri oriunde in interioarul listei, refacand lagaturile.O coada functioneaza dupa principiul FIFO(First In First Out).Aceasta inseamna ca inserarea nodurilor se face pe la un capat iar stergerea nodurilor pe la celalalt capat. Operatii specifice: inserare inaintea primului nod, la sfarsitul listei, in interiorul listei, dupa nodul de ordine k, stergerea primului nod, stergerea ultimului nod, stergerea nodului cu numarul de ordine k din interiorul listei.

6)Graf. Def: O structura de date pe care o putem reprezenta sub forma unei perechi de multimi G=(V,E). V-multimea varfurilor (noduri); E- multimea relatiilor (legaturi).Caracteristici:Intr-un nod sau intr-un varf putem avea a serie de informatii dintr-un anumit domeniu. Legaturile care se stabilesc intre noduri se determina din functionalitatea modelului respectiv. Drum:O succesiune de varfuri sau noduri care respecta sensul de parcurgere. Numim un varf adiacent altui varf toate varfurile care au legatura directa cu acesta. Bucla: O succesiune de varfuri v1,vi+1,....,vk, in care capetele sunt unul si acelasi vi=vk.

Preview document

Structuri de Date - Pagina 1
Structuri de Date - Pagina 2
Structuri de Date - Pagina 3
Structuri de Date - Pagina 4
Structuri de Date - Pagina 5
Structuri de Date - Pagina 6
Structuri de Date - Pagina 7
Structuri de Date - Pagina 8
Structuri de Date - Pagina 9

Conținut arhivă zip

  • Structuri de Date.doc

Alții au mai descărcat și

Sisteme cu Microprocesoare I

SISTEME CU MICROPROCESOARE (Calitatea si adevarul raspunsurilor nu sunt garantate.) 1. Ce se întelege prin notiunile de microprocesor,...

Liste Liniare Dublu Inlantuite

CAP. STRUCTURI DE DATE Structura de date este o notiune abstracta, caracterizata prin operatiile care se executa asupra ei, in timp ce tipul de...

Indrumator Laborator SDTP

Lucrarea nr. 1 Structura de arbore. Arbori generalizati 1. Scopul lucrarii este prezentarea structurii de arbore si a operatiilor de baza ce se...

Laborator SDA

LISTE SIMPLU ÎNLANTUITE 1. Continutul lucrarii În lucrare sunt prezentate operatiile importante asupra listelor simplu înlantuite si...

Baze de Date

Operatii asupra înregistrarilor dintr-o tabela Într-o tabela Access se pot realiza urmatoarele operatii: • Adaugarea înregistrarilor; •...

Comenzi SQL de Selecție

Tabela A a1 a2 a3 a4 a5 a6 Tabela B b1 b2 b3 b4 b5 a1 Tabela C c1 c2 c3 c4 C5 a1 SELECT [domeniu: ALL/DISTINCT/DISTINCTROW] lista selectie...

Ai nevoie de altceva?