Unelte utilizator
laboratoare:laborator-03
Diferențe
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 Urmatoarea versiune Ambele părți următoarea reviziune | ||
|
laboratoare:laborator-03 [2017/02/14 19:29] sebastian.cancel |
laboratoare:laborator-03 [2017/02/20 00:44] florina_elena.barbu [2.1 Definiție] |
||
|---|---|---|---|
| Linia 13: | Linia 13: | ||
| începem cu ultima, pusă deasupra teancului. | începem cu ultima, pusă deasupra teancului. | ||
| - | #poza stiva# | + | {{ : |
| ====2.2 Operații cu stive==== | ====2.2 Operații cu stive==== | ||
| Definim structura astfel: | Definim structura astfel: | ||
| - | <code> | + | <file cpp> |
| struct stack{ | struct stack{ | ||
| int s[size]; | int s[size]; | ||
| int top; | int top; | ||
| } st; | } st; | ||
| - | </code> | + | </file> |
| * **Verificăm dacă stiva e plină sau goală** | * **Verificăm dacă stiva e plină sau goală** | ||
| - | <code> | + | <file cpp> |
| int st_full(){ //int st_empty{ | int st_full(){ //int st_empty{ | ||
| | | ||
| Linia 33: | Linia 33: | ||
| return 0; | return 0; | ||
| } | } | ||
| - | </code> | + | </file> |
| * **Adăugarea** | * **Adăugarea** | ||
| - | <code> | + | <file cpp> |
| void push(int item){ | void push(int item){ | ||
| | | ||
| | | ||
| } | } | ||
| - | </code> | + | </file> |
| * **Ștergerea** | * **Ștergerea** | ||
| - | <code> | + | <file cpp> |
| int pop(){ | int pop(){ | ||
| int item; | int item; | ||
| Linia 49: | Linia 49: | ||
| | | ||
| } | } | ||
| - | </code> | + | </file> |
| **// | **// | ||
| Linia 61: | Linia 61: | ||
| O coadă este o structură de date ce modelează un buffer de tip First-In-First-Out (FIFO).Astfel, | O coadă este o structură de date ce modelează un buffer de tip First-In-First-Out (FIFO).Astfel, | ||
| - | #poza coada# | + | {{ : |
| ====3.2 Operații cu cozi==== | ====3.2 Operații cu cozi==== | ||
| Definim structura astfel: | Definim structura astfel: | ||
| - | <code> | + | <file cpp> |
| struct queue{ | struct queue{ | ||
| int queue[size]; | int queue[size]; | ||
| Linia 71: | Linia 71: | ||
| }Q | }Q | ||
| int front = 0; | int front = 0; | ||
| - | </code> | + | </file> |
| * **IsEmpty** - întoarce 0 dacă coada este goală;1 dacă are cel puțin un element. | * **IsEmpty** - întoarce 0 dacă coada este goală;1 dacă are cel puțin un element. | ||
| - | <code> | + | <file cpp> |
| int Qempty(){ | int Qempty(){ | ||
| | | ||
| Linia 80: | Linia 80: | ||
| | | ||
| } | } | ||
| - | </code> | + | </file> |
| * **Enqueue / Adăugarea** - adaugă un element (entitate) în coadă.Adăugarea se poate face doar la sfârșitul cozii. | * **Enqueue / Adăugarea** - adaugă un element (entitate) în coadă.Adăugarea se poate face doar la sfârșitul cozii. | ||
| - | <code> | + | <file cpp> |
| void Qinsert(int item){ | void Qinsert(int item){ | ||
| | | ||
| | | ||
| } | } | ||
| - | </code> | + | </file> |
| * **Dequeue/ | * **Dequeue/ | ||
| - | <code> | + | <file cpp> |
| void Qdelete(){ | void Qdelete(){ | ||
| int item; | int item; | ||
| Linia 100: | Linia 100: | ||
| } | } | ||
| } | } | ||
| - | </code> | + | </file> |
| ====3.3 Clasificare==== | ====3.3 Clasificare==== | ||
laboratoare/laborator-03.txt · Ultima modificare: 2018/02/25 22:13 de către mihai.iacov
Exceptând locurile unde este altfel specificat, conținutul acestui wiki este licențiat sub următoarea licență: CC Attribution-Share Alike 4.0 International
