SDA Lucrarea 4 - Revizia istoricului

Rhobincu: /* Implementarea cozii */

2017-04-13T12:41:16Z

Implementarea cozii

2017-04-05T23:14:28Z

2017-04-05T23:13:13Z

Vizualizarea primului element din stivă - peek

2017-04-05T23:12:00Z

Eliminarea unui element - pop

2017-04-05T23:11:32Z

Adăugarea unui element - push

2017-04-05T23:10:57Z

Interogarea dimensiunii

2017-04-05T23:10:37Z

Interogarea dimensiunii

2017-04-05T23:10:02Z

Crearea unui obiect de tip std::stack

2017-04-05T23:07:50Z

Extragerea unui element - pop

2017-04-05T23:06:23Z

Adăugarea unui element - push

@@ Linia 36: / Linia 36: @@
      myQueue.push(11);
      myQueue.push(12);
-     printf("Stack head is: %d\n", myQueue.front);
+     printf("Stack head is: %d\n", myQueue.front());
      return 0;
+}
@@ Linia 53: / Linia 53: @@
      myListQueue.push(11);
      myListQueue.push(12);
-     printf("Stack head of my list implemnted queue is: %d\n", myListQueue.front);
+     printf("Stack head of my list implemnted queue is: %d\n", myListQueue.front());
      return 0;
+}

← Versiunea anterioară		Versiunea de la data 5 aprilie 2017 23:14
Linia 1:		Linia 1:
−	În acest laborator se vor ~~implementa~~ stive și cozi ~~cu vectori și liste înlănțuite~~.	+	În acest laborator se vor utiliza stive și cozi din STL pentru rezolvarea de probleme.

	= Coada =		= Coada =

@@ Linia 406: / Linia 406: @@
 </syntaxhighlight>
-== Vizualizarea primului element din stivă - peek ==
+== Vizualizarea primului element din stivă - top ==
-Pentru vizualizarea primului element din stivă, fără a-l extrage, se definește următoarea funcție:
+Pentru vizualizarea primului element din stivă, fără a-l extrage, se definește următoarea metodă:
-<syntaxhighlight lang="C">
+<syntaxhighlight lang="cpp">
 /**
-  * Functia întoarce următorul element din stivă, fără a-l extrage.
+  * Metoda întoarce următorul element din stivă, fără a-l extrage.
- * @param stack stiva din care se vizualizează elementul.
+  * @return următorul element din stivă.
   */
-char arrayStackPeek(struct ArrayStack * stack);
+T top();
 </syntaxhighlight>
-Vizualizarea unui element din stivă se face urmând pașii de mai jos.
+Exemplu:
-# Dacă stivă este goală, se afișează un mesaj de eroare și se întoarce <code>0</code>.
-# Se întoarce valoarea de pe poziția <code>aboveHead - 1</code> din <code>array</code>.
+<syntaxhighlight lang="cpp" highlight="21">

@@ Linia 377: / Linia 377: @@
 Exemplu:
-<syntaxhighlight lang="cpp">
+<syntaxhighlight lang="cpp" highlight="22">
 #include <stack>
 #include <cstdio>

@@ Linia 335: / Linia 335: @@
 Exemplu:
-<syntaxhighlight lang="cpp">
+<syntaxhighlight lang="cpp" highlight="7-16">
 #include <stack>
 #include <cstdio>

@@ Linia 364: / Linia 364: @@
 </syntaxhighlight>
-== Extragerea unui element - pop ==
+== Eliminarea unui element - pop ==
-Pentru extragerea unui element din stivă, se definește următoarea funcție:
+Pentru eliminarea elementului din vârful stivei, se definește următoarea metodă:
-<syntaxhighlight lang="C">
+<syntaxhighlight lang="cpp">
 /**
-  * Functia extrage următorul element din stivă.
+  * Metoda elimina următorul element din stivă.
   */
-char arrayStackPop(struct ArrayStack * stack);
+void pop();
 </syntaxhighlight>
-Extragerea unui element din stivă se face urmând pașii de mai jos.
+Exemplu:
-# Dacă stiva este goală, se afișează un mesaj de eroare și se întoarce <code>0</code>.
-# Se decrementează <code>aboveHead</code> cu 1.
+<syntaxhighlight lang="cpp">
-# Se întoarce elementul de pe poziția <code>aboveHead</code> din <code>array</code>.
+#include <stack>
 == Vizualizarea primului element din stivă - peek ==

@@ Linia 323: / Linia 323: @@
 == Adăugarea unui element - push ==
-Pentru adăugarea unui element '''newChar''' în stivă, se definește următoarea funcție:
+Pentru adăugarea unui element '''value''' în stivă, se definește următoarea metodă:
-<syntaxhighlight lang="C">
+<syntaxhighlight lang="cpp">
 /**
-  * Functia inserează elementul newChar în stivă.
+  * Metoda inserează elementul value în stivă.
-  * @param stack stiva la care se adaugă elementul.
+  * @param value elementul ce trebuie adăugat.
   */
-void arrayStackPush(struct ArrayStack * stack, char newChar);
+void push(T value);
 </syntaxhighlight>
-Adăugarea unui element în stivă se face urmând pașii de mai jos.
+Exemplu:
-# Dacă stiva este plină, se afișează un mesaj de eroare și funcția se încheie.
-# Se scrie <code>newChar</code> pe poziția <code>aboveHead</code> în <code>array</code>.
+<syntaxhighlight lang="cpp">
-# <code>aboveHead</code> se incrementează cu 1.
+#include <stack>
 == Extragerea unui element - pop ==