Junior — Middle
Czy można zaimplementować lub używać kolejki jako struktury danych w Dart?
sobes.tech AI
Odpowiedź od AI
Tak, w Dart można zaimplementować i używać kolejki jako struktury danych. W standardowej bibliotece Dart znajduje się klasa Queue z pakietu dart:collection, która implementuje dwukierunkową kolejkę (deque).
Queue pozwala na efektywne dodawanie elementów na początku i końcu, a także ich usuwanie.
Przykład użycia:
import 'dart:collection';
void main() {
Queue<int> queue = Queue<int>();
queue.addLast(1); // Dodaj na końcu
queue.addLast(2);
queue.addFirst(0); // Dodaj na początku
print(queue); // (0, 1, 2)
int first = queue.removeFirst(); // Usuń pierwszy element
print(first); // 0
print(queue); // (1, 2)
}
W związku z tym, do zadań wymagających kolejki, można użyć gotowej klasy Queue lub zaimplementować własną strukturę, jeśli to konieczne.