Rinda (datu struktūra)

Vikipēdijas lapa
Pārlēkt uz: navigācija, meklēt
FIFO rindas attēlojums

Datorzinātnē rinda ir kolekciju veids, kurā elementi tiek saglabāti sakārtotā veidā un vienīgās pieejamās kolekcijas operācijas ir elementa pievienošana rindas beigām vai element noņemšana no rindas sākuma. Tas padara rindu par "pirmais iekšā, pirmais ārā" (FIFO) tipa datu struktūru. FIFO datu struktūrā pirmais rindai pievienotais elements būs pirmais, kurš tiks no tās izņemts. Tas ir ekvivalents prasībai, ka tiklīdz elements tiek pievienots, lai šo elementu atkal izņemtu, ir jānovāc visi elementi, kuri rindai bija iepriekš pievienoti. Rinda ir lineāras datu struktūras piemērs.

Rindas ir noderīgas dažādiem mērķiem datorzinātnē, transportā un operāciju izpētē, kur dažādi elementi kā dati, objekti, personas vai notikumi tiek saglabāti un uzglabāti izmantošanai vēlāk. Šajos kontekstos rinda izpilda bufera funkciju.

Atsauces[labot šo sadaļu | labot pirmkodu]