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}