1. Rindu var definēt kā sakārtotu sarakstu, kas ļauj veikt ievietošanas darbības vienā galā, ko sauc par AIZMUGURES un dzēst darbības, kas jāveic citā izsauktā galā PRIEKŠĒJĀ .
2. Rinda tiek dēvēta par sarakstu First In First Out.
3. Piemēram, cilvēki, kas gaida rindā pēc dzelzceļa biļetes, veido rindu.
Rindas lietojumprogrammas
Sakarā ar to, ka rinda veic darbības pēc principa pirmais iekšā pirmais ārā, kas ir diezgan godīgi attiecībā uz darbību secību. Ir dažādi rindu lietojumi, kas aprakstīti tālāk.
- Rindas tiek plaši izmantotas kā gaidīšanas saraksti vienam koplietotam resursam, piemēram, printerim, diskam, centrālajam procesoram.
- Rindas tiek izmantotas asinhronai datu pārsūtīšanai (ja dati netiek pārsūtīti ar tādu pašu ātrumu starp diviem procesiem), piemēram. caurules, fails IO, rozetes.
- Rindas tiek izmantotas kā buferi lielākajā daļā lietojumprogrammu, piemēram, MP3 multivides atskaņotājs, CD atskaņotājs utt.
- Rinda tiek izmantota, lai saglabātu atskaņošanas sarakstu multivides atskaņotājos, lai pievienotu un noņemtu dziesmas no atskaņošanas saraksta.
- Rindas tiek izmantotas operētājsistēmās pārtraukumu apstrādei.
Sarežģītība
| Datu struktūra | Laika sarežģītība | Kosmosa pilnība | |||||||
|---|---|---|---|---|---|---|---|---|---|
| Vidēji | Sliktākais | Sliktākais | |||||||
| Piekļuve | Meklēt | Ievietošana | Dzēšana | Piekļuve | Meklēt | Ievietošana | Dzēšana | ||
| Rinda | i(n) | i(n) | i (1) | i (1) | O(n) | O(n) | O(1) | O(1) | O(n) |