Википедија

Red (tip podataka) — разлика између измена

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
мНема описа измене
Нема описа измене
Ред 1:
[[ДатотекаDatoteka:Data Queue.svg|thumb|300px|right| Prikaz reda kao FIFO strukture]]▼
 
U [[računarstvo|računarstvu]], '''red''' ({{jez-engl| queue}}) je posebna vrsta apstraktnog [[tip podataka|tipa podataka]] kod kojeg su glavne (ili jedine) operacije ''dodavanje elemenata'' na kraj reda, kao i ''uklanjanje elemenata'' sa početka reda. Red predstavlja [[FIFO]] strukturu([[Engleski jezik|{{jez-engl.FIFO-lat| First-In-First-Out)]}}], što podrazumeva da prvi element koji se dodaje u red će biti i prvi element koji će biti uklonjen iz reda. Ovo je ekvivalentno sa zahtevom da kada se doda novi element u red, da bi se on uklonio moraju biti uklonjeni svi elementi koji su dodati pre njega.▼
▲[[Датотека:Data Queue.svg|thumb|300px|right| Prikaz reda kao FIFO strukture]]
▲U [[računarstvo|računarstvu]], '''red''' je posebna vrsta apstraktnog [[tip podataka|tipa podataka]] kod kojeg su glavne (ili jedine) operacije ''dodavanje elemenata'' na kraj reda, kao i ''uklanjanje elemenata'' sa početka reda. Red predstavlja [[FIFO]] strukturu([[Engleski jezik|engl.FIFO-First-In-First-Out)]], što podrazumeva da prvi element koji se dodaje u red će biti i prvi element koji će biti uklonjen iz reda. Ovo je ekvivalentno sa zahtevom da kada se doda novi element u red, da bi se on uklonio moraju biti uklonjeni svi elementi koji su dodati pre njega.
 
== Primena reda ==
Линија 30 ⟶ 29:
 
== Reference ==
* {{cite book|author=[[Donald Knuth]]|title=The Art of Computer Programming|location=Volume 1|publisher=''Fundamental Algorithms'', Third Edition. Addison-Wesley|year=1997|isbn=978-0-201-89683-1|chapter=Stacks, Queues, and Deques|pages=238-243}}
* {{cite book|author1=[[Thomas H. Cormen]]|author2=[[Charles E. Leiserson]]|author3=[[Ronald L. Rivest]]|author4=[[Clifford Stein]]|title=[[Introduction to Algorithms]]|location=|publisher=MIT Press and McGraw-Hill|edition=2nd|year=2001|isbn=978-0-262-03293-3|chapter=Stacks and queues|pages=200-204}}
* {{cite book|author1=[[William Ford]]|author1author2=[[William Topp]]|title=Data Structures with C++ and STL|location=|publisher=Second Edition. Prentice Hall|year=2002|isbn=978-0-13-085850-4|chapter=Queues and Priority Queues|pages=386-390}}
* {{cite book|author=[[Adam Drozdek]]|title=Data Structures and Algorithms in C++|location=|publisher=Third Edition. Thomson Course Technology|year=2005|isbn=978-0-534-49182-6|chapter=Stacks and Queues|pages=137-169}}
 
== Spoljašnje veze ==
Преузето из „https://sr.wikipedia.org/wiki/Red_(tip_podataka)”