Dart-programming-collection-queue
提供:Dev Guides
Dartプログラミング-コレクションキュー
キューは、両端で操作できるコレクションです。 キューは、先入れ先出しのコレクションを構築する場合に役立ちます。 簡単に言えば、キューは一方の端からデータを挿入し、もう一方の端から削除します。 値は、挿入された順に削除または読み取られます。
構文:キューの作成
Identifier = new Queue()
add()関数を使用して、キューに値を挿入できます。 この関数は、指定された値をキューの最後に挿入します。 次の例は同じことを示しています。
例
import 'dart:collection';
void main() {
Queue queue = new Queue();
print("Default implementation ${queue.runtimeType}");
queue.add(10);
queue.add(20);
queue.add(30);
queue.add(40);
for(var no in queue){
print(no);
}
}
次の output が生成されるはずです-
Default implementation ListQueue
10
20
30
40
キューへの複数の値の追加
- addAll()*関数を使用すると、キューに複数の値を一度に追加できます。 この関数は、反復可能な値のリストを取ります。
例
import 'dart:collection';
void main() {
Queue queue = new Queue();
print("Default implementation ${queue.runtimeType}");
queue.addAll([10,12,13,14]);
for(var no in queue){
print(no);
}
}
次の output が生成されるはずです-
Default implementation ListQueue
10
12
13
14
キューの最初と最後に値を追加する
- addFirst()*メソッドは、指定された値をキューの先頭に追加します。 この関数には、追加する値を表すオブジェクトが渡されます。 * addLast()*関数は、指定されたオブジェクトをキューの最後に追加します。
例:addFirst()
次の例は、addFirst()メソッドを使用してキューの先頭に値を追加する方法を示しています-
import 'dart:collection';
void main() {
Queue numQ = new Queue();
numQ.addAll([100,200,300]);
print("Printing Q.. ${numQ}");
numQ.addFirst(400);
print("Printing Q.. ${numQ}");
}
次の output が生成されるはずです-
Printing Q.. {100, 200, 300}
Printing Q.. {400, 100, 200, 300}
例:addLast()
次の例は、addLast()メソッドを使用してキューの先頭に値を追加する方法を示しています-
import 'dart:collection';
void main() {
Queue numQ = new Queue();
numQ.addAll([100,200,300]);
print("Printing Q.. ${numQ}");
numQ.addLast(400);
print("Printing Q.. ${numQ}");
}
次の output が生成されるはずです-
Printing Q.. {100, 200, 300}
Printing Q.. {100, 200, 300, 400}