Extras din curs
Intr-un vector
elementele ocupa zone de memorie adiacente
se aloca, static sau dinamic, spatiu pentru numarul maxim de elemente
este posibila adresarea indexata
inserarea / eliminarea unui element in / din interiorul colectiei implica deplasarea succesorilor la dreapta / stanga
Intr-o lista (simplu sau dublu inlantuita)
elementele ocupa zone de memorie neadiacente
fiecare element trebuie insotit de cel putin o informatie de legatura - adresa succesorului, la care se adauga, in cazul listelor dublu inlantuite, adresa predecesorului. Elementul si informatia de legatura se grupeaza intr-o structura numita celula.
in cazul listelor alocarea de spatiu se realizeaza la nivel de celula, numai atunci cand este necesar
pentru localizarea unui element trebuie parcursa lista predecesorilor
inserarea / eliminarea oriunde in lista nu necesita deplasarea altor elemente, ci alocarea, respectiv eliberarea de spatiu si actualizarea unor informatii de legatura.
Vector:
deplaseaza dreapta succesorii
copiaza noul element
Lista:
aloca spatiu pentru o celula si copiaza noul element (1)
actualizeaza legaturi (2,3)
deplaseaza stanga succesoriiLista:
memoreaza adresa celulei eliminate (1)
actualizeaza legatura (2)
elibereaza spatiul ocupat de celula eliminata (3)
Conținut arhivă zip
- Structuri de Date - Curs 3.ppt
Alții au mai descărcat și
PROBLEMA 1 Se consideră funcţia booleană descrisă de Tabelul de adevăr: Pentru această funcţie se cer următoarele: 1.1. să se precizeze dacă...
font-family: font1, font2... stabilirea unei liste de fonturi disponibile, separate prin caracterul virgulă font-size: „n” pt unde „n” reprezintă...
Notiuni de baza si principii de testare a SI Definitie. Testarea – este un proces de executie a programei cu scopul de a evidentia erorile....
Facilitati Access Pentru Dezvoltarea Aplicatiilor Access Faciliteza Dezvoltarea si Exploatarea Bazelor De Date Punând La Dispozitia...
In general, un sistem se defineste ca fiind un ansamblu de elemente fizice si logice interconectate si interconditionate prin relatii fizice,...
7.Interogari 7.1. Tipuri de interogari Interogarile sunt acele obiecte din baza de date care ne permit sa introducem, sa actualizam si sa aranjam...
Te-ar putea interesa și
INTRODUCERE La originile sale cuvantul “audit “ provine din latinescul audire care inseamna a asculta.Este vorba de a asculta pe cineva care...
1. Obiectul cursului 2. Cerinţe a. 50% teorie b. 50% laborator Minim 5 la ambele 3. Bibliografie 1. [Niţchi07] Elemente de baze de date şi...
1. Conceptul de dată În informatică, prin dată, se desemnează un model de reprezentare a informaţiei, model cu care se poate opera pentru a obţine...
EXTENSII ALE LIMBAJULUI C++ A. Operaţii de intrare-ieşire specifice limbajului C++ I. Noţiuni teoretice Limbajul C++ furnizează o bibliotecă...
Curs 1 - Introducere. Structuri de date - noţiuni generale Introducere Tipuri de bază. Pointeri. Tablouri. Paradigme de programare Programare...
Curs 2 – Liste simplu înlănţuite Structura unei liste. Definirea elementului listei Element Listă Curs 2 – Liste simplu înlănţuite typedef int...
Structura unei liste. Definirea elementului listei Element typedef int info; typedef struct nod{ int flag;//0 - informatie, 1 - cap sublista...