12 odgovora. Stog je LIFO (posljednji ušao, prvi izašao) struktura podataka. Povezana veza do wikipedije sadrži detaljan opis i primjere. Red je FIFO (prvi ušao, prvi izašao) struktura podataka.
Je li stog filo?
Stog je linearna struktura podataka koja prati određeni redosled kojim se operacije izvode. Redoslijed može biti LIFO (posljednji je došao, prvi izašao) ili FILO (prvi je došao i posljednji izašao). Postoji mnogo primjera steka iz stvarnog života. Razmotrite primjer tanjira naslaganih jedan preko drugog u kantini.
Jesu li stekovi LIFO ili filo?
Stog se naziva struktura Last-In-First-Out (LIFO) i First-In-Last-Out (FILO).
Zašto se stog zove LIFO?
Redoslijed kojim se elementi skidaju sa steka dovodi donjegovog alternativnog imena, LIFO (posljednji ušao, prvi izašao). Dodatno, operacija zavirivanja može dati pristup vrhu bez modifikacije steka. Naziv "stog" za ovu vrstu strukture dolazi iz analogije sa skupom fizičkih predmeta naslaganih jedan na drugi.
Zašto se stog zove FIFO?
Stog Stek je linearna struktura podataka u koju se elementi mogu umetnuti i obrisati samo sa jedne strane liste, koja se zove vrh. … Struktura podataka reda slijedi FIFO (First In First Out) princip, tj. element koji je prvi umetnut u listu, je prvi element koji se uklanja sa liste.