Differences
This shows you the differences between two versions of the page.
|
sd-ca:laboratoare:laborator-05 [2015/03/26 03:10] mihai.neacsu2901 [Dequeue] |
sd-ca:laboratoare:laborator-05 [2015/03/31 12:16] (current) emil.racec [Exerciţii] |
||
|---|---|---|---|
| Line 190: | Line 190: | ||
| ===== Exerciţii ===== | ===== Exerciţii ===== | ||
| - | 1) [**3p**] Pornind de la header-ul definit [[http://ocw.cs.pub.ro/courses/sd-ca/laboratoare/laborator-04#implementarea_cu_vector_circular|anterior]] realizați implementarea structurii de date //coadă//. | + | 1) [**2p**] Pornind de la header-ul definit [[http://ocw.cs.pub.ro/courses/sd-ca/laboratoare/laborator-05#implementarea_cu_vector_circular|anterior]] realizați implementarea structurii de date //coadă//. |
| * constructor și destructor | * constructor și destructor | ||
| - | * [**1p**] metoda enqueue | + | * [**0.5p**] metoda enqueue |
| - | * [**1p**] metoda dequeue | + | * [**0.5p**] metoda dequeue |
| * [**0.5p**] metoda front | * [**0.5p**] metoda front | ||
| * [**0.5p**] metoda isEmpty | * [**0.5p**] metoda isEmpty | ||
| - | 2) [**3p**] Implementaţi Radix Sort (sortare crescătoare). | + | 2) [**5p**] Implementaţi Radix Sort (sortare crescătoare). |
| + | |||
| + | 3) [**5p**] Verificaţi dacă un număr este palindrom folosind un deque. | ||
| <hidden> | <hidden> | ||
| - | 2) [**3p**] Implementaţi Radix Sort (sortare descrescătoare). | + | 3) [**5p**] Implementaţi o coadă folosind două stive. |
| 2) [**3p**] Implementati gasirea celui mai dens interval de puncte unidimensionale. | 2) [**3p**] Implementati gasirea celui mai dens interval de puncte unidimensionale. | ||
| - | |||
| - | 3) [**2p**] Implementaţi o stivă folosind două cozi. | ||
| - | |||
| - | 3) [**2p**] Implementați o coadă folosind două stive. | ||
| 3) [**2p**] Verificaţi dacă un număr este palindrom folosind un deque. | 3) [**2p**] Verificaţi dacă un număr este palindrom folosind un deque. | ||
