Diferențe

Aici sunt prezentate diferențele dintre versiunile selectate și versiunea curentă a paginii.

--- laboratoare:laborator-03 [2017/03/06 18:37]
mihai.iacov [3.2 Operații cu cozi]
+++ laboratoare:laborator-03 [2017/03/06 22:59]
mihai.iacov [2.2 Operații cu stive]
@@ Linia 21: / Linia 21: @@
 struct stack{
      int s[size];
-     int top;
+     int top = -1;
 } st;
 </file>
@@ Linia 45: / Linia 45: @@
 int pop(){
      int item;
+     if(st_empty())  //presupunem ca nu exista elemente
+        return -1; //cu valoarea -1
      item = st.s[st.top];
      st.top--;
@@ Linia 76: / Linia 78: @@
 <file cpp>
 int Qempty(){
-     if(front > rear)
+     if(Q.front > Q.rear)
           return 1;
      return 0;
@@ Linia 85: / Linia 87: @@
 void Qinsert(int item){
      Q.rear++;
-     Q.queue[Q.rear]==item;
+     Q.queue[Q.rear] = item;
 }
 </file>
 * **Dequeue/ștergere** - șterge un element din coadă și îl returnează.Ștergerea se poate face doar la începutul cozii.
 <file cpp>
-void Qdelete(){
+int Qdelete(){
      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
+          //presupunem ca NU exista niciun element cu valoarea -1
      else {
-          elem = Q.queue[Q.front];
+          item = Q.queue[Q.front];
-          front ++;
+          Q.front ++;
           return item;
      }

Structuri de Date și Algoritmi (seria 1AB)