Inserarea și ștergerea elementelor unui șir de valori
Algoritmi • Poziții • Modificarea șirurilor
1. Inserarea unui element într-un șir
Inserarea unui element într-un șir înseamnă adăugarea unei noi valori într-o poziție determinată.
La inserare:
- șirul își mărește numărul de elemente;
- elementele de după poziția inserării se deplasează;
- ordinea șirului se modifică.
Șir inițial: 3, 5, 7, 9
Inserăm valoarea 4 pe poziția 2
Șir nou: 3, 4, 5, 7, 9
Inserăm valoarea 4 pe poziția 2
Șir nou: 3, 4, 5, 7, 9
2. Inserarea la sfârșitul șirului
Inserarea la sfârșitul șirului este cea mai simplă formă de inserare.
Șir inițial: 2, 4, 6
Inserăm 8 la final
Șir nou: 2, 4, 6, 8
Inserăm 8 la final
Șir nou: 2, 4, 6, 8
3. Ștergerea unui element dintr-un șir
Ștergerea unui element presupune eliminarea unei valori dintr-o poziție specificată.
La ștergere:
- șirul își micșorează numărul de elemente;
- elementele următoare se deplasează;
- ordinea se modifică.
Șir inițial: 3, 4, 5, 7, 9
Ștergem elementul de pe poziția 3
Șir nou: 3, 4, 7, 9
Ștergem elementul de pe poziția 3
Șir nou: 3, 4, 7, 9
4. Inserare vs. Ștergere
- Inserarea adaugă un element nou;
- Ștergerea elimină un element;
- Ambele modifică dimensiunea șirului;
- Necesită parcurgerea și repoziționarea elementelor.
Reține!
- Inserarea crește numărul de elemente;
- Ștergerea scade numărul de elemente;
- Poziția este foarte importantă;
- Operațiile sunt frecvent utilizate în aplicații reale.
📝 Quiz – Verificare cunoștințe
1. Ce se întâmplă la inserarea unui element?
Numărul elementelor creșteNumărul elementelor scade
Ordinea rămâne identică
2. Ce se întâmplă cu elementele după poziția inserării?
Se deplaseazăSe șterg
Nu se modifică
3. Ce face ștergerea unui element?
Elimină o valoareAdaugă o valoare
Sortează șirul
4. Ce este comun inserării și ștergerii?
Modifică dimensiunea șiruluiCalculează suma
Afișează maximul