This shows you the differences between two versions of the page.
sd-ca:laboratoare:laborator-04 [2015/03/24 09:58] silviu_emil.popescu [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) [**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ă//. | 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ă//. | ||
Line 182: | Line 183: | ||
3) [**5p**] Implementați evaluarea unei expresii î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ă). | ||
- | <hidden> | ||
Line 223: | 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 |