Diferență între revizuiri ale paginii „Exerciții SDA”
De la WikiLabs
Jump to navigationJump to search| Linia 11: | Linia 11: | ||
#* eliminarea unui element de la o poziție specificată din listă; | #* eliminarea unui element de la o poziție specificată din listă; | ||
#* căutarea unui element în listă folosind un algoritm eficient - O(logn); | #* căutarea unui element în listă folosind un algoritm eficient - O(logn); | ||
| + | # Realizați o structură de tip coadă (FIFO) de șiruri de caractere folosind vectori. Dimensiunea maximă a cozii este specificată inițial și nu se face realocare. Scrieți funcții pentru: | ||
| + | #* adăugarea unui element în coadă; | ||
| + | #* citirea unui element din coadă; | ||
| + | #* interogarea numărului de elemente din coadă; | ||
| + | # Realizați o structură de tip stivă (LIFO) de valori de tip float folosind vectori. Dimensiunea maximă a stivei este specificată inițial și nu se face realocare. Scrieți funcții pentru: | ||
| + | #* adăugarea unui element în stivă; | ||
| + | #* citirea unui element din stivă; | ||
| + | #* interogarea numărului de elemente din stivă; | ||
| + | |||
| + | == Liste simplu și dublu înlănțuite == | ||
| + | |||
| + | # Realizați un program care să implementeze o listă inteligentă de valori folosind înlănțuiera dublă. 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); | ||
| + | # Realizați un program care să implementeze o listă inteligentă de valori '''sortate''' folosind înlănțuiera simplă (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ă; | ||
| + | # Realizați o structură de tip coadă (FIFO) de șiruri de caractere folosind înlănțuiera simplă. Nu există o dimensiune maximă a cozii. Scrieți funcții pentru: | ||
| + | #* adăugarea unui element în coadă; | ||
| + | #* citirea unui element din coadă; | ||
| + | #* interogarea numărului de elemente din coadă; | ||
| + | # Realizați o structură de tip stivă (LIFO) de valori de tip float folosind înlănțuiera simplă. Nu există o dimensiune maximă a stivei. Scrieți funcții pentru: | ||
| + | #* adăugarea unui element în stivă; | ||
| + | #* citirea unui element din stivă; | ||
| + | #* interogarea numărului de elemente din stivă; | ||
Versiunea de la data 17 mai 2015 17:24
Vectori
- 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);
- 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);
- Realizați o structură de tip coadă (FIFO) de șiruri de caractere folosind vectori. Dimensiunea maximă a cozii este specificată inițial și nu se face realocare. Scrieți funcții pentru:
- adăugarea unui element în coadă;
- citirea unui element din coadă;
- interogarea numărului de elemente din coadă;
- Realizați o structură de tip stivă (LIFO) de valori de tip float folosind vectori. Dimensiunea maximă a stivei este specificată inițial și nu se face realocare. Scrieți funcții pentru:
- adăugarea unui element în stivă;
- citirea unui element din stivă;
- interogarea numărului de elemente din stivă;
Liste simplu și dublu înlănțuite
- Realizați un program care să implementeze o listă inteligentă de valori folosind înlănțuiera dublă. 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);
- Realizați un program care să implementeze o listă inteligentă de valori sortate folosind înlănțuiera simplă (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ă;
- Realizați o structură de tip coadă (FIFO) de șiruri de caractere folosind înlănțuiera simplă. Nu există o dimensiune maximă a cozii. Scrieți funcții pentru:
- adăugarea unui element în coadă;
- citirea unui element din coadă;
- interogarea numărului de elemente din coadă;
- Realizați o structură de tip stivă (LIFO) de valori de tip float folosind înlănțuiera simplă. Nu există o dimensiune maximă a stivei. Scrieți funcții pentru:
- adăugarea unui element în stivă;
- citirea unui element din stivă;
- interogarea numărului de elemente din stivă;
