Diferență între revizuiri ale paginii „SDA Lucrarea 4”
De la WikiLabs
Jump to navigationJump to search (Pagină nouă: În acest laborator se vor implementa stive și cozi cu vectori și liste înlănțuite. = Coada = Coada este o structură de date de tip FIFO (First In First Out), care stocheaz...) |
(→Coada) |
||
| Linia 3: | Linia 3: | ||
= Coada = | = Coada = | ||
| − | Coada este o structură de date de tip FIFO (First In First Out), care stochează o colecție de elemente în ordinea în care au fost adăugate.. | + | Coada este o structură de date de tip FIFO (First In First Out), care stochează o colecție de elemente în ordinea în care au fost adăugate. |
| + | |||
| + | Coada are următoarele proprietăți: | ||
| + | * Datele sunt stocate într-o anumită ordine (se poate spune că un element este plasat înaintea sau după un alt element în structură). | ||
| + | * Numărul de elemente ce poate fi stocat de structură este nelimitat sau limitat, în funcție de implementare. | ||
| + | * Elementele stocate în coadă sunt de același fel. | ||
| + | * Elementele pot fi adăugate doar la unul din capete și extrase doar de la celălalt - primul element inserat este primul care este extras. | ||
| + | |||
| + | Secvența suportă următoarele operații de bază: | ||
| + | # Interogarea numărului de elemente din coadă. | ||
| + | # Verificarea dacă coada este goală. | ||
| + | # Verificarea dacă coada este plină (pentru cozi limitate). | ||
| + | # Adăugarea unui element în coadă (''push''). | ||
| + | # Extragerea unui element din coadă (''pop''). | ||
| + | # Vizualizarea unui element din coadă fără extragerea acestuia (''peek''). | ||
Versiunea de la data 4 aprilie 2016 16:05
În acest laborator se vor implementa stive și cozi cu vectori și liste înlănțuite.
Coada
Coada este o structură de date de tip FIFO (First In First Out), care stochează o colecție de elemente în ordinea în care au fost adăugate.
Coada are următoarele proprietăți:
- Datele sunt stocate într-o anumită ordine (se poate spune că un element este plasat înaintea sau după un alt element în structură).
- Numărul de elemente ce poate fi stocat de structură este nelimitat sau limitat, în funcție de implementare.
- Elementele stocate în coadă sunt de același fel.
- Elementele pot fi adăugate doar la unul din capete și extrase doar de la celălalt - primul element inserat este primul care este extras.
Secvența suportă următoarele operații de bază:
- Interogarea numărului de elemente din coadă.
- Verificarea dacă coada este goală.
- Verificarea dacă coada este plină (pentru cozi limitate).
- Adăugarea unui element în coadă (push).
- Extragerea unui element din coadă (pop).
- Vizualizarea unui element din coadă fără extragerea acestuia (peek).
