Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.
Ambele părți revizuirea anterioară Versiuni anterioare Urmatoarea versiune | Versiuni anterioare Ultima versiune Ambele părți următoarea reviziune | ||
laboratoare:laborator-03 [2017/03/05 19:18] iulian.matesica [4.2 Exercitii alternative - schelet de laborator] |
laboratoare:laborator-03 [2017/03/06 22:59] mihai.iacov [2.2 Operații cu stive] |
||
---|---|---|---|
Linia 21: | Linia 21: | ||
struct stack{ | struct stack{ | ||
int s[size]; | int s[size]; | ||
- | int top; | + | int top = -1; |
} st; | } st; | ||
</ | </ | ||
Linia 45: | Linia 45: | ||
int pop(){ | int pop(){ | ||
int item; | int item; | ||
+ | | ||
+ | return -1; //cu valoarea -1 | ||
item = st.s[st.top]; | item = st.s[st.top]; | ||
| | ||
Linia 69: | Linia 71: | ||
int queue[size]; | int queue[size]; | ||
int rear = -1; | int rear = -1; | ||
- | }Q | + | int front = 0; |
- | int front = 0; | + | }Q; |
</ | </ | ||
Linia 76: | Linia 78: | ||
<file cpp> | <file cpp> | ||
int Qempty(){ | int Qempty(){ | ||
- | | + | if(Q.front > Q.rear) |
return 1; | return 1; | ||
| | ||
Linia 85: | Linia 87: | ||
void Qinsert(int item){ | void Qinsert(int item){ | ||
| | ||
- | | + | |
} | } | ||
</ | </ | ||
* **Dequeue/ | * **Dequeue/ | ||
<file cpp> | <file cpp> | ||
- | void Qdelete(){ | + | int Qdelete(){ |
int item; | int item; | ||
- | if( Qempty() ) | + | if( Qempty() ) //in acest caz, alegem o valoare de return |
- | return -1; | + | return -1; // ce NU poate fi confundata cu un element |
+ | // | ||
else { | else { | ||
- | | + | |
- | front ++; | + | |
return item; | return item; | ||
} | } | ||
Linia 144: | Linia 147: | ||
Puteti folosi utilitarul '' | Puteti folosi utilitarul '' | ||
- | * '' | + | * '' |
* '' | * '' | ||