C# のデータ構造とアルゴリズムにおけるキューの簡単な分析

C# のデータ構造とアルゴリズムのキューは、リストの先頭での削除操作とリストの末尾での挿入操作のみを許可する特殊な線形リストです。挿入が実行される側はキューの末尾と呼ばれ、削除が実行される側はキューの先頭と呼ばれます。これはよく先入先出法（FIFO）と呼ばれます。中国では昔からこの順番ルールが使われてきました。例えば、穀倉管理官がこのルールを習得する前は、倉庫の一番下の穀物は保管期間が長すぎるため腐ってしまいます。その後、賢い人が穀倉の両側のドアを開け、食料が同時に倉庫に出入りできるようにしました。これにより、管理がはるかに便利になりました。キューに要素がない場合、そのキューは空のキューと呼ばれます。

C# データ構造とアルゴリズムのキューによって実装されるインターフェイスは次のとおりです。

公共 インターフェースIQueen﹤T﹥
 { 
    長さ(); 
    ブール型IsEmpty(); 
    ブールIsFull(); 
     voidクリア(); 
     void IN(T アイテム);
    T アウト();
    T フロントアイテムを取得します。
 }

C# データ構造とアルゴリズムのキュー実装の原理とコードは次のとおりです。

公共 クラスJQueen﹤T﹥ : IQueen﹤T﹥
 { 
    プライベート 整数サイズ; 
    プライベートT[]アイテム; 
    プライベート  int前面; 
    プライベート  int戻る; 
 
    パブリックJQueen()
        :これ(100)
    {
        サイズ = 100;
        アイテム =新しいT[100];
        前 = 後ろ = -1;
    } 
 
    パブリックJQueen( int長さ)
    {
        サイズ = 長さ;
        アイテム =新しいT[長さ];
        前 = 後ろ = -1;
    } 
 
    パブリックT this [ intインデックス]
    { 
         get { return item[index]; } 
        設定{ 項目[インデックス] = 値; }
    } 
 
    公共  intフロント
    { 
        取得{戻り値: front; } 
        設定{ front = 値; }
    } 
 
    公共  int戻る
    { 
        取得{戻る; } 
        設定{ 戻る = 値; }
    } 
 
    公共 最大長
    { 
        取得{サイズを返す; } 
        設定{ サイズ = 値; }
    } 
 
    公共 整数長さ()
    { 
         return (back - front + size) % size;
    } 
 
    公共 ブール型IsEmpty()
    { 
        戻り値(前 == 後);
    } 
 
    公共 ブールIsFull()
    { 
        戻り値((back + 1) % size == front);
    } 
 
    公共  voidクリア()
    {
        前 = 後ろ = -1;
    } 
 
    公共  void IN(T アイテム)
    { 
         （IsFull()の場合）
        { 
            投げる 新しいArgumentOutOfRangeException( "RangeException" 、
           "クイーン範囲例外: クイーンがいっぱいです" );
        }
        item[++back] = アイテム;
    } 
 
    パブリックT Out()
    {
        T tmp =デフォルト(T); 
        空の場合（）
        { 
            投げる 新しいArgumentOutOfRangeException( "RangeException" 、
                 "クイーン範囲例外: クイーンが空です" );
        }
        tmp = アイテム[++前面]; 
         tmpを返します。
    } 
 
    パブリックT GetFrontItem()
    { 
        空の場合（）
        { 
            投げる 新しいArgumentOutOfRangeException( "RangeException" 、
              "クイーン範囲例外: クイーンが空です" );
        } 
        アイテム[先頭 + 1]を返します。
    } 
 
 }

キューテストキューコードの C# データ構造とアルゴリズム:

公共 クラスプログラム
{ 
    静的  void Main(文字列[]引数)
    { 
        試す 
        {
            JQueen﹤文字列﹥ JQ = new JQueen﹤文字列﹥();
            Console.WriteLine(JQ.IsEmpty()); //空ですか?  
            Console.WriteLine(JQ.IsFull()); // キューはいっぱいですか?  
            Console.WriteLine(JQ.MaxLength); // 初期化時のキューの長さ 
            Console.WriteLine(JQ.Length()); //キュー要素の長さ 
            Console.WriteLine(JQ.Front); // チームヘッドの位置 
            Console.WriteLine(JQ.Back); // チーム末尾の位置 
            JQ.IN( "A" ); //要素を挿入 
            JQ.IN( "B" );
            JQ.IN( "C" );
            JQ.IN( "D" );
            Console.WriteLine(JQ.GetFrontItem()); // チーム ヘッド要素 
            Console.WriteLine( "------要素がキューから削除された後の先頭要素-------" );
            JQ.Out(); //出力A  
            JQ.Out();
            Console.WriteLine(JQ.GetFrontItem()); // 2つの要素をキューから取り出した後、キューの先頭要素 
            コンソールの行を読み取ります。
        } 
         catch (例外例)
        {
            Console.WriteLine(ex.Message); //例外 
            コンソールの行を読み取ります。
        }
    }
 }