Suradnik10: Zamjena teksta - '[[Kategorija:Računarstvo' u '[[Kategorija:Računalstvo'

2026-01-29T00:29:27Z

Zamjena teksta - '[[Kategorija:Računarstvo' u '[[Kategorija:Računalstvo'

←Starija inačica		Inačica od 29. siječanj 2026. u 00:29
Redak 37:		Redak 37:
	Red s prioritetima je takav red koji podržava sljedeće tri funkcije: ''InsertWithPriority'' koji dodaje element s određenim prioritetom, ''GetNext'' koji vraća element s najvećim prioritetom i miče ga iz reda i (opcijski) ''PeekAtNext'' koji vraća element s najvećim prioritetom i ostavlja ga u redu.		Red s prioritetima je takav red koji podržava sljedeće tri funkcije: ''InsertWithPriority'' koji dodaje element s određenim prioritetom, ''GetNext'' koji vraća element s najvećim prioritetom i miče ga iz reda i (opcijski) ''PeekAtNext'' koji vraća element s najvećim prioritetom i ostavlja ga u redu.

	[[Kategorija:~~Računarstvo~~]]		[[Kategorija:Računalstvo]]

WikiSysop: Bot: Automatski unos stranica

2021-09-15T15:18:24Z

Bot: Automatski unos stranica

Nova stranica

[[Slika:Data Queue.svg|thumb|250px|right|Prikaz reda]]
'''Red''' je [[apstraktni tip podataka]] koji služi za pohranu niza istovrsnih elemenata. Kod reda se podatke (primarno) čita i briše sa ''čela reda'' (liste), dok se novi podatci zapisuju na ''začelje reda''. Ovo čini red [[struktura podataka|podatkovnom strukturom]] sa pristupom "prvi koji ulazi - prvi izlazi" (engl. FIFO - first in, first out).

Da bi se pristupilo ''k''-tom elementu reda od ''n'' elemenata, potrebno je prvo sa stoga maknuti n-k elemenata upisanih prije ''k''-tog, i to po redu elemente broj: ''n, n-1, n-2, ... k+2, k-1''. Drugim riječima, kasnije upisanim elementima pristupa se tek nakon uklanjanja onih ranije upisanih. Podatci se kod ovakvog reda, suprotno od [[stog]]a, čitaju istim redoslijedom kojim su bili upisivani.

==Operacije za rad s redom==
===Osnovne operacije===
* ''IsEmpty'' - Pokazuje je li red prazan.
* ''Front'' - Vraća vrijednost sa čela reda.
* ''EnQueue'' - Stavlja vrijednost na začelje reda.
* ''DeQueue'' - Briše element s čela reda.
===Napredne operacije===
Napredne operacije vezane su uz modifikacija reda. Tako npr. red s dva kraja bez ograničenog ulaza (opisan kasnije) razlikuje ''EnQueue_front'' (dodavanje na početak) i ''EnQueue_back''. Implementirajući takve mogućnosti apstraktni tip podataka gubi svojstva jednostavnog reda.

==Implementacije reda==
===Pomoću vezane liste===
Najfleksibilnija implementacija reda je ona sa vezanom listom. Uz samu listu, za realizaciju je potrebna struktura koja će sadržavati pokazivače na početak i kraj reda, i tako omogućiti jednostavnu izvedbu operacija za rad s redom. EnQueue se izvodi tako da se pokazivač zadnjeg elementa usmjeri na novostvoreni element, te se nakon toga pokazivač na kraj liste usmjerava na taj isti element. DeQueue se izvodi tako da se pokazivač na početak liste (glavu) preusmjeri na sljedeći element, a stari se element obriše. Lista je prazna ukoliko oba pokazivača pokazuju na isti element.
===Pomoću polja===
Kada govorimo o polju, najčešće se izvodi implementacija kružnog reda, koja je spomenuta kasnije u tekstu.

==Primjene reda==
Red svoju primjenu nalazi u [[računarstvo|računarstvu]] gdje služi kao [[međuspremnik]] i [[transport]]u gdje stvari poput podataka, objekata, ljudi ili događaja bivaju zadržani čekajući na obradu.

==Modifikacije reda==
[[Slika:Restricted_queue.svg|thumb|180px|right|Ograničeni red (ograničen je izlaz) s dva kraja]]
===Red s dva kraja===
Red s dva kraja (engl. ''double-ended queue'' tj. ''deque'') posebna je vrsta reda kojem se elementi mogu dodavati/čitati i sa čela i sa začelja. Postoje tri vrste ovakvog reda:
*''Deque'' sa čitanjem i pisanjem na oba kraja - obje operacije su podržane i na čelu i na začelju
*''Deque s ograničenim ulazom'' - na jednoj strani moguće su obje operacije, a na drugoj samo uklanjanje.
*''Deque s ograničenim izlazom'' - na jednoj strani moguće obje operacije, a na drugoj samo umetanje.
===Kružni red===
[[Slika:Circular buffer.svg|thumb|180px|Slikovit prikaz kružnog reda. U stvarnosti memorija nije cirkularna (vidi lijevu sliku)]]
Kružni red (kružni međuspremnik) koristi listu elemenata fiksne veličine, čiji su krajevi povezani. Koristi se kao [[međuspremnik]]. Može se implementirati pomoću polja, a potrebna su još i tri pokazivača; jedan koji pokazuje na samu memorijsku lokaciju međuspremnika, jedan koji pokazuje početak elemenata koji sadrže podatke, i treći koji pokazuje kraj elemenata.
:[[Slika:Circular buffer - XX123XX with pointers.svg|250px]]
Kružni red je pun ako pokazivač početka podataka, kao i pokazivač kraja pokazuju na isti element. Pošto je situacija identična kada je red prazan, potrebno je uvesti još jedan indikator ili sl. Detalji rješavanja ovog problema neće biti ovdje navedeni.
===Red s prioritetima===
Red s prioritetima je takav red koji podržava sljedeće tri funkcije: ''InsertWithPriority'' koji dodaje element s određenim prioritetom, ''GetNext'' koji vraća element s najvećim prioritetom i miče ga iz reda i (opcijski) ''PeekAtNext'' koji vraća element s najvećim prioritetom i ostavlja ga u redu.

[[Kategorija:Računarstvo]]

Red (struktura podataka) - Povijest promjena

Suradnik10: Zamjena teksta - '[[Kategorija:Računarstvo' u '[[Kategorija:Računalstvo'

WikiSysop: Bot: Automatski unos stranica