1. O coadă poate fi definită ca o listă ordonată care permite efectuarea operațiunilor de inserare la un capăt numit SPATE și ștergerea operațiunilor care urmează să fie efectuate la un alt capăt numit FAȚĂ .
2. Coada este denumită lista First In First Out.
3. De exemplu, oamenii care așteaptă la coadă pentru un bilet de tren formează o coadă.
Aplicații de coadă
Datorită faptului că coada efectuează acțiuni pe primul intrat, primul ieșit, ceea ce este destul de corect pentru ordonarea acțiunilor. Există diverse aplicații ale cozilor discutate mai jos.
- Cozile sunt utilizate pe scară largă ca liste de așteptare pentru o singură resursă partajată, cum ar fi imprimantă, disc, procesor.
- Cozile sunt utilizate în transferul asincron de date (în cazul în care datele nu sunt transferate la aceeași rată între două procese) de ex. țevi, fișier IO, prize.
- Cozile sunt folosite ca buffere în majoritatea aplicațiilor precum player media MP3, player CD etc.
- Cozile sunt folosite pentru a menține lista de redare în playerele media pentru a adăuga și elimina melodiile din lista de redare.
- Cozile sunt folosite în sistemele de operare pentru gestionarea întreruperilor.
Complexitate
| Structură de date | Complexitatea timpului | Completitudine spațială | |||||||
|---|---|---|---|---|---|---|---|---|---|
| In medie | Cel mai rău | Cel mai rău | |||||||
| Acces | Căutare | Inserare | Ștergere | Acces | Căutare | Inserare | Ștergere | ||
| Coadă | în) | în) | i(1) | i(1) | Pe) | Pe) | O(1) | O(1) | Pe) |