Differences
This shows you the differences between two versions of the page.
|
sd-ca:2015:laboratoare:laborator-06 [2016/02/21 19:12] radu.stochitoiu created |
sd-ca:2015:laboratoare:laborator-06 [2017/02/18 11:12] (current) dragos.dimitriu [Cum se implementează?] |
||
|---|---|---|---|
| Line 27: | Line 27: | ||
| Pentru implementarea listelor, există două modalităţi de bază: folosind liste înlănţuite (simplu sau dublu înlănţuite) sau folosind array-uri dinamice. | Pentru implementarea listelor, există două modalităţi de bază: folosind liste înlănţuite (simplu sau dublu înlănţuite) sau folosind array-uri dinamice. | ||
| - | În cazul listelor înlănţuite, fiecare nod din listă va conţine pe lângă informaţia utilă şi legături către nodurile vecine (liste dublu înlănţuite), sau către nodul următor (liste simplu înlănţuite). Alocând dinamic nodurile pe măsură ce este nevoie de ele, practic se pot obţine liste de lungime limitată doar de cantitatea de memorie accesibilă programului. | ||
| - | În cazul array-urilor dinamice, elementele sunt stocate in vectori de tipul specificat. În momentul în care, prin adăugarea unui element, s-ar depăşi lungimea vectorului, acesta este realocat şi extins cu un factor specificat (fixat în implementare sau setat de către utilizator). Această implementare are avantajul vitezei de acces sporite (elementele sunt în locaţii succesive de memorie), dar este limitată de cantitatea de memorie contiguă accesibilă programului. | ||
| ===== Tipuri de liste înlănţuite ===== | ===== Tipuri de liste înlănţuite ===== | ||
