liste dinamice
Listă - un set de elemente dispuse într-o anumită ordine, la care se aplică excepțiile de închidere de funcționare.
Lista liniară - o listă care reflectă relația dintre elementele cartier. Ie este un set format din
și urmat de
Lungimea listei este numărul de elemente din lista, o listă de lungime zero este numită listă goală. Liniare legate de liste sunt un simplu structuri de date dinamice.
Lista dinamică liniară - o listă liniară ale cărei elemente sunt dispuse în grămadă.
Fiecare element (nod) al listei legate:
- stochează unele informații - date,
- Aceasta subliniază la elementul următor.
Link-ul din punct de vedere grafic lista reprezentată în mod convenabil, după cum urmează:
Fig. 4. Prezentarea listei legate.
câmp Aici INF - date câmp de informații, NEXT - pointer la următorul element din listă. Fiecare listă trebuie să aibă un element special numit un pointer la începutul listei sau a capului de listă, care este de obicei în format diferit de alte elemente. În ultimul element din lista indicatorul este un semn special de zero, indicând sfârșitul listei.
Elementele unei liste pot fi legate în diverse moduri. Există liste în care fiecare element specifică indicatorul pentru a plasa poziția elementului următor sau anterior - liste unidirecționale. Listele bidirecțională pentru fiecare element sunt stabilite două indicii: locația și poziția în următorul element precedent.
Fig. 5. Prezentarea listei de două ori legată
O variație a considerate tipuri de liste liniare este o listă circulară, care pot fi organizate pe baza celor două liste pur și simplu conectate și de două ori legate. În acest caz, o listă legată, ultimul element al unui pointer la punctul de la primul element; într-o listă dublu-legate, în primul și ultimele elemente ale cursoarele respective sunt redefinite.