Diferență între revizuiri ale paginii „Exerciții SDA”
De la WikiLabs
Jump to navigationJump to searchLinia 22: | Linia 22: | ||
== Liste simplu și dublu înlănțuite == | == Liste simplu și dublu înlănțuite == | ||
− | # Realizați un program care să implementeze o listă inteligentă de valori folosind | + | # Realizați un program care să implementeze o listă inteligentă de valori folosind înlănțuirea dublă. Scrieți funcții pentru: |
#* adăugarea unui element la sfărșitul listei; | #* adăugarea unui element la sfărșitul listei; | ||
#* adăugarea unui element la o poziție specificată din listă; | #* adăugarea unui element la o poziție specificată din listă; | ||
Linia 29: | Linia 29: | ||
#* sortarea listei cu un algoritm eficient - O(n*logn); | #* sortarea listei cu un algoritm eficient - O(n*logn); | ||
#* printarea valorilor din listă pe ecran folosind o funcție iterativă; | #* printarea valorilor din listă pe ecran folosind o funcție iterativă; | ||
− | # Realizați un program care să implementeze o listă inteligentă de valori '''sortate''' folosind | + | # Realizați un program care să implementeze o listă inteligentă de valori '''sortate''' folosind înlănțuirea 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; | #* 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ă; | #* eliminarea unui element de la o poziție specificată din listă; | ||
#* căutarea unui element în listă; | #* căutarea unui element în listă; | ||
#* printarea valorilor din listă pe ecran folosind o funcție recursivă; | #* printarea valorilor din listă pe ecran folosind o funcție recursivă; | ||
− | # Realizați o structură de tip coadă (FIFO) de șiruri de caractere folosind | + | # Realizați o structură de tip coadă (FIFO) de șiruri de caractere folosind înlănțuirea simplă. Nu există o dimensiune maximă a cozii. Scrieți funcții pentru: |
#* adăugarea unui element în coadă; | #* adăugarea unui element în coadă; | ||
#* citirea unui element din coadă; | #* citirea unui element din coadă; | ||
#* interogarea numărului de elemente din coadă; | #* interogarea numărului de elemente din coadă; | ||
− | # Realizați o structură de tip stivă (LIFO) de valori de tip float folosind | + | # Realizați o structură de tip stivă (LIFO) de valori de tip float folosind înlănțuirea simplă. Nu există o dimensiune maximă a stivei. Scrieți funcții pentru: |
#* adăugarea unui element în stivă; | #* adăugarea unui element în stivă; | ||
#* citirea unui element din stivă; | #* citirea unui element din stivă; | ||
#* interogarea numărului de elemente din stivă; | #* interogarea numărului de elemente din stivă; |
Versiunea de la data 17 mai 2015 17:26
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țuirea 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);
- printarea valorilor din listă pe ecran folosind o funcție iterativă;
- Realizați un program care să implementeze o listă inteligentă de valori sortate folosind înlănțuirea 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ă;
- printarea valorilor din listă pe ecran folosind o funcție recursivă;
- Realizați o structură de tip coadă (FIFO) de șiruri de caractere folosind înlănțuirea 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țuirea 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ă;