Exerciții SDA

Vectori

1. Realizați un program care să implementeze o listă inteligentă de valori folosind vectori. Scrieți funcții pentru:
   • adăugarea unui element la sfărșitul listei;
   • adăugarea unui element la o poziție specificată din listă;
   • eliminarea unui element de la o poziție specificată din listă;
   • căutarea unui element în listă;
   • sortarea listei cu un algoritm eficient - O(n*logn);
2. Realizați un program care să implementeze o listă inteligentă de valori sortate folosind vectori (lista trebuie menținută sortată la orice modificare). Scrieți funcții pentru:
   • adăugarea unui element folosind un algoritm eficient - O(logn) pentru identificarea poziției corecte;
   • eliminarea unui element de la o poziție specificată din listă;
   • căutarea unui element în listă folosind un algoritm eficient - O(logn);