Junior — Middle
Môžete vysvetliť pojem 'fronta' v kontexte dátových štruktúr?
sobes.tech AI
Odpoveď od AI
Fronta je dátová štruktúra, ktorá funguje podľa princípu FIFO (First In, First Out), teda prvý vložený prvok bude spracovaný ako prvý. Predstavte si frontu v obchode: kto príde prvý, bude obslúžený ako prvý.
V programovaní sa fronta používa, keď je potrebné zoradiť spracovanie dát alebo úloh, napríklad pri spracovaní udalostí, plánovaní úloh alebo bufferovaní dát.
Príklad v Swift s použitím Array ako fronty:
var queue = [Int]()
// Pridanie prvku do fronty
queue.append(1)
queue.append(2)
// Odstránenie prvku z fronty
if let first = queue.first {
print("Spracovanie prvku: \(first)")
queue.removeFirst()
}