În urma parcurgerii acestui articol studentul va fi capabil să:
O stivă este o instanță a unui tip de date abstract ce formalizează conceptul de colecţie cu acces restricționat. Restricția respectă regula LIFO (Last In, First Out).
Accesul la elementele stivei se face doar prin vârful acesteia.
Operații:
O structură de date definește un set de operații și funcționalitatea acestora.
Implementarea efectivă a unei structuri de date poate fi realizată în diverse moduri, cât timp funcționalitatea este păstrată.
O stivă poate fi implementată cu ajutorul unui vector sau cu liste înlănțuite. O listă înlănțuită este o structură de date folosită pentru a stoca un set de elemente folosind zone de memorie discontinue.
În cadrul acestui articol, ne vom concentra asupra implementării unei stive cu ajutorul unui vector de stocare.
La nivel de implementare, stiva este reprezentată printr-o clasă ce folosește (pe lângă operațile ce pot fi efectuate asupra ei) un vector de stocare (stackArray) de o dimensiune maximă dată (NMAX) și un indice ce indică vârful stivei(topLevel).
#ifndef __STACK__H #define __STACK__H // Primul argument al template-ului este tipul de date T // Al doilea argument este dimensiunea maxim a stivei N template<typename T, int N> class Stack { public: // constructor Stack(); // destructor ~Stack(); // operator de adaugare void push(T x); // operatorul de stergere T pop(); // operatorul de consultare T peek(); // operatorul de verificare dimensiune int isEmpty(); private: // vectorul de stocare T stackArray[N]; // pozitia in vector a varfului stivei int topLevel; }; #endif // __STACK__H
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.