SDA Lucrarea 4: Diferență între versiuni
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).