Differences
This shows you the differences between two versions of the page.
|
sd-ca:laboratoare:laborator-04 [2015/03/18 18:04] gabriel.cristache [Exercitii] |
sd-ca:laboratoare:laborator-04 [2016/03/08 08:57] (current) darius.neatu |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== Laborator 04 - Stive ====== | + | ====== Articol 4 - Stive ====== |
| - | Responsabili: | + | |
| - | * [[ddcdimix10@gmail.com | Dragoș Dimitriu]] | + | |
| - | * [[gabi.cristache@gmail.com | Gabi Cristache]] | + | |
| ===== Obiective ===== | ===== Obiective ===== | ||
| - | În urma parcurgerii acestui laborator studentul va fi capabil să: | + | În urma parcurgerii acestui articol studentul va fi capabil să: |
| *înțeleagă principiul de funcționare al unei stive | *înțeleagă principiul de funcționare al unei stive | ||
| *implementeze o stivă folosind un vector pentru stocarea elementelor | *implementeze o stivă folosind un vector pentru stocarea elementelor | ||
| Line 30: | Line 28: | ||
| O **listă înlănțuită** este o structură de date folosită pentru a stoca un set de elemente folosind zone de memorie discontinue. Listele vor fi studiate în cadrul [[http://ocw.cs.pub.ro/courses/sd-ca/laboratoare/laborator-06|laboratorului 6]]. | O **listă înlănțuită** este o structură de date folosită pentru a stoca un set de elemente folosind zone de memorie discontinue. Listele vor fi studiate în cadrul [[http://ocw.cs.pub.ro/courses/sd-ca/laboratoare/laborator-06|laboratorului 6]]. | ||
| - | În cadrul acestui laborator, ne vom concentra asupra implementării unei stive cu ajutorul unui vector de stocare. | + | În cadrul acestui articol, ne vom concentra asupra implementării unei stive cu ajutorul unui vector de stocare. |
| ==== Implementare cu vector ==== | ==== Implementare cu vector ==== | ||
| Line 171: | Line 169: | ||
| EROARE: forma postfixată nu este corectă | EROARE: forma postfixată nu este corectă | ||
| </code> | </code> | ||
| + | |||
| + | <hidden> | ||
| + | |||
| ===== Exercitii ===== | ===== Exercitii ===== | ||
| - | 1) [**3p**] Pornind de la header-ul definit [[http://ocw.cs.pub.ro/courses/sd-ca/laboratoare/laborator-03#implementare_cu_vector|anterior]], realizați implementarea structurii de date //stivă//. | + | 1) [**2p**] Pornind de la header-ul definit [[http://ocw.cs.pub.ro/courses/sd-ca/laboratoare/laborator-04#implementare_cu_vector|anterior]], realizați implementarea structurii de date //stivă//. |
| *constructor și destructor | *constructor și destructor | ||
| - | *[**1p**] metoda push | + | *[**0.5p**] metoda push |
| - | *[**1p**] metoda pop | + | *[**0.5p**] metoda pop |
| *[**0.5p**] metoda peek | *[**0.5p**] metoda peek | ||
| *[**0.5p**] metoda isEmpty | *[**0.5p**] metoda isEmpty | ||
| - | 2) [**2p**] Implementați evaluarea unei expresii în formă postfixată. (Pentru simplitate puteți considera că numerele conțin o singură cifră). | + | 2) [**5p**] Implementați conversia unei expresii din formă infixată în formă postfixată. (Pentru simplitate puteți considera că numerele conțin o singură cifră). |
| + | |||
| + | 3) [**5p**] Implementați evaluarea unei expresii în formă postfixată. (Pentru simplitate puteți considera că numerele conțin o singură cifră). | ||
| + | |||
| + | |||
| + | |||
| + | |||
| + | 4) [**2p**] Verificati daca un sir format doar din paranteze rotunde este valid. | ||
| - | 3) [**2p**] Determinați dacă un șir format din caracterele ''('', ''['', '')'', '']'' este corect parantezat. | ||
| - | <hidden> | ||
| 1) [**3p**] Pornind de la header-ul definit [[http://ocw.cs.pub.ro/courses/sd-ca/laboratoare/laborator-03#implementare_cu_vector|anterior]], realizați implementarea structurii de date //stivă//. | 1) [**3p**] Pornind de la header-ul definit [[http://ocw.cs.pub.ro/courses/sd-ca/laboratoare/laborator-03#implementare_cu_vector|anterior]], realizați implementarea structurii de date //stivă//. | ||
| *constructor și destructor | *constructor și destructor | ||
| Line 217: | Line 223: | ||
| </hidden> | </hidden> | ||
| ===== Interviu ===== | ===== Interviu ===== | ||
| - | Această secțiune nu este punctată și încearcă să vă facă o oarecare idee a tipurilor de întrebări pe care le puteți întâlni la un job interview (internship, part-time, full-time, etc.) din materia prezentată în cadrul laboratorului. | + | Această secțiune nu este punctată și încearcă să vă facă o oarecare idee a tipurilor de întrebări pe care le puteți întâlni la un job interview (internship, part-time, full-time, etc.) din materia prezentată în cadrul cursului. |
| - Implementați, folosind un singur vector, 3 stive | - Implementați, folosind un singur vector, 3 stive | ||
