Junior — Middle
Lze implementovat nebo použít frontu jako datovou strukturu v Dart?
sobes.tech AI
Odpověď od AI
Ano, v Dart lze implementovat a používat frontu jako datovou strukturu. Ve standardní knihovně Dart je třída Queue z balíčku dart:collection, která implementuje obousměrnou frontu (deque).
Queue umožňuje efektivně přidávat prvky na začátek a konec, stejně jako je odstraňovat.
Příklad použití:
import 'dart:collection';
void main() {
Queue<int> queue = Queue<int>();
queue.addLast(1); // Přidat na konec
queue.addLast(2);
queue.addFirst(0); // Přidat na začátek
print(queue); // (0, 1, 2)
int first = queue.removeFirst(); // Odebrat první prvek
print(first); // 0
print(queue); // (1, 2)
}
Proto lze pro úlohy, kde je potřeba fronta, použít předdefinovanou třídu Queue nebo si vlastní strukturu implementovat podle potřeby.