Operatii cu liste (14-17)

Question 1

Cum se clasifica operatiile cu liste dpdv al gradului de complexitate?

Answer 1

După gradul de complexitate, operaţiile cu liste se pot clasi­fica în:

• Operaţii primitive:
• Operaţii de caracterizare:
• Operaţii complexe:

Question 2

Enumerati operatii primitive

Answer 2

Operaţii primitive:
* adăugarea unor elemente noi la sfârşitul listei;
* înserarea unor elemente noi în orice loc din listă;
* ştergerea unor elemente din orice poziţie a listei;
* modificarea unui element dintr-o poziţie dată;
* iniţializarea unui liste ca o listă vidă.

Question 3

Enumerati operatii complexe

Answer 3

Operaţii complexe:
* separarea unei liste în două sau mai multe liste;
* combinarea a două sau mai multe liste în una singură;
* concatenarea (alipirea);
* interclasarea (rearanjarea conform cu un criteriu).
* ordonarea unei liste după valorile (crescătoare sau descrescătoare) ale unei chei;
* selecţia elementelor dintr-o listă care satisfac la unul sau mai multe criterii, dintr-o nouă listă.

Question 4

Enumerati operatii de caracterizare

Answer 4

Operaţii de caracterizare:
* determinarea lungimii listei (numărul de ele­men­te);
* localizarea elementului din listă care înde­pli­neş­te o anumită condiţie;