SDA Lucrarea 3

De la WikiLabs
Jump to navigationJump to search

În acest laborator se vor implementa secvențe cu vectori și liste simplu și dublu înlănțuite.

Secvența (lista abstractă - List)

Secvența este o structură de date abstractă care stochează datele sub forma unui șir de elemente de același fel.

Secvența are următoarele proprietăți:

  1. Datele sunt stocate într-o anumită ordine (se poate spune că un element este plasat înaintea sau după un alt element în structură).
  2. Numărul de elemente ce poate fi stocat de structură este nelimitat (a nu se confunda cu infinit, există întotdeauna limita dată de memoria disponibilă).
  3. Elementele stocate în secvență sunt de același fel.

Secvența suportă următoarele operații de bază:

  1. Interogarea numărului de elemente din secvență.
  2. Inserția unui element pe o anumită poziție în secvență.
  3. Ștergerea unui element de pe o anumită poziție din secvență.
  4. Căutarea unui element în secvență (căutare care va întoarce indexul pe care apare elementul în strucutră).
  5. Accesarea unui element de pe o anumită poziție.
  6. Dacă există o relație de ordine pe mulțimea din care fac parte elementele, se poate defini operația de sortare' a secevenței care implică mutarea elementelor pe alte poziții, astfel încât un element considerat mai mic după relația de ordine folosită să fie plasat înaintea oricărui element considerat mai mare.

Implementarea secvenței cu vectori

Implementarea secvenței cu liste simplu și dublu înlănțuite

Exerciții