データ構造内のキューの操作

キューは先入れ先出しデータ構造です。キューは、グラフ走査アルゴリズムの幅優先探索などのさまざまな領域で使用されます。キューには、いくつかの基本的な操作があります。ここでは、これらのキューの操作と、キューADTを使用した1つの例を示します。

ADT（抽象データ型）は特殊な種類のデータ型であり、その動作は一連の値と一連の操作によって定義されます。これらのデータ型を使用できるため、キーワード「Abstract」が使用され、さまざまな操作を実行できます。しかし、これらの操作がどのように機能しているかは、ユーザーには完全に隠されています。 ADTはプリミティブデータ型で構成されていますが、操作ロジックは非表示になっています。

これらは、キューADTのいくつかの操作または機能です。

• isFull（）、これはキューがいっぱいかどうかを確認するために使用されます
• isEmpry（）、これはキューが空かどうかを確認するために使用されます
• enqueue（x）、これはキューの最後にxをプッシュするために使用されます
• delete（）、これは、フロントエンドから1つの要素を削除するために使用されます
• front（）、これはキューの最前部の要素を取得するために使用されます
• size（）、この関数は、キューに存在する要素の数を取得するために使用されます

例

#include<iostream>
#include<queue>
using namespace std;
main(){
   queue<int> que;
   if(que.empty()){
      cout << "Queue is empty" << endl;
   } else {
      cout << "Queue is not empty" << endl;
   }
   //insert elements into queue
   que.push(10);
   que.push(20);
   que.push(30);
   que.push(40);
   que.push(50);
   cout << "Size of the queue: " << que.size() << endl;
   //delete and dispay elements
   while(!que.empty()) {
      int item = que.front(); // read element from first position
      que.pop();
      cout << item << " ";
   }
}

出力

Queue is empty
Size of the queue: 5
10 20 30 40 50