C# のデータ構造とアルゴリズムにおける線形リストの構築クラスの簡単な分析

C# のデータ構造とアルゴリズムで線形リストを構築するためのクラスは何ですか? C# のデータ構造とアルゴリズムで線形リストを構築するためのクラスをどのように使用すればよいですか?

C# のデータ構造とアルゴリズムで線形テーブルを構築するクラスのコード使用法を見てみましょう。

公共 インターフェースIListDS﹤T﹥
 { 
    長さを取得します。 
     voidクリア(); 
    ブール型IsEmpty(); 
    ブールIsFull(); 
     void Append(T 項目); 
     void挿入(T 項目、 int i);
    T 削除( int i);
    T GetElem( int i); 
    文字列Locate(T 値); 
 
 } 
 
公共 クラスTList﹤T﹥ : IListDS﹤T﹥
 { 
    プライベートT[]_list; 
    プライベート 整数_len; 
    プライベート 整数_lastOne; 
 
    パブリックT this [ int長さ]
    { 
        取得{ _list[長さ]を返す;} 
         _list[長さ] = 値を設定します。
    } 
 
    公共  intリスト
    { 
        取得{ _lastOneを返します; }
    } 
 
    公共  int最大サイズ
    { 
        取得{ _lenを返す; } 
        設定{ _len = 値; }
    } 
 
    パブリックTList( intサイズ)
    {
        _list =新しいT[サイズ];
        _len = サイズ;
        _lastOne = -1;
    } 
 
    公共  int長さを取得する()
    { 
         _lastOne + 1を返します。
    } 
 
    公共 ブール型IsEmpty()
    { 
         (_lastOne == -1)の場合
        {戻る 真実; } 
        それ以外 
        {戻る 間違い; }
    } 
 
    公共  voidクリア()
    {
        _lastOne = -1;
    } 
 
    公共 ブールIsFull()
    { 
         (_lastOne == _len - 1)の場合
        {戻る 真実; } 
        それ以外 
        {戻る 間違い; }
    } 
 
    公共  void追加(T アイテム)
    { 
         （IsFull()の場合）
        { 
            投げる 新しいArgumentOutOfRangeException( "リストがいっぱいです!" );
        }
        _list[+_lastOne] = 項目;
    } 
 
    公共  void挿入(T 項目、 int i)
    { 
         （IsFull()の場合）
        { 
            投げる 新しいArgumentOutOfRangeException( "リストがいっぱいです!" );
        } 
         (i < 0 || i > _len)の場合
        { 
            投げる 新しいArgumentOutOfRangeException( "位置エラー!" );
        } 
 
         (i == _lastOne)の場合
        {
            _list[+_lastOne] = 項目;
        } 
        それ以外 
        { 
             ( int j = i; j < _len - 1; j++)の場合
            {
                _list[j + 1] = _list[j];
            }
            _list[i] = 項目;
        }
        +++ 最後;
    } 
 
    パブリックT 削除( int i)
    {
        T t =デフォルト(T); 
        空の場合（）
        { 
            投げる 新しいArgumentNullException( "T" , "リストが空です!" );
        } 
         (i < 0 || i > _lastOne)の場合
        { 
            投げる 新しいArgumentOutOfRangeException( "T" , "位置がエラーです!" );
        } 
         (i == _lastOne)の場合
        {
            t = _list[_lastOne - 1];
        } 
        それ以外 
        {
            t = _list[_lastOne]; 
             ( int j = i; j < _lastOne; j++)の場合
            {
                _list[j] = _list[j + 1];
            }
        }
        --_lastOne; 
         tを返します。
    } 
 
    パブリックT GetElem( int i)
    { 
        空の場合（）
        { 
            投げる 新しいArgumentNullException( "T" , "リストが空です!" );
        } 
         (i < 0 || i > _len)の場合
        { 
            投げる 新しいArgumentOutOfRangeException( "位置がエラーです!" );
        } 
 
         _list[i]を返します。
    } 
 
    公共 文字列Locate(T値)
    { 
        空の場合（）
        { 
            投げる 新しいArgumentNullException( "T" , "リストが空です!" );
        } 
        整数i = 0; 
         (i = 0; i < _len; i++)の場合
        { 
             if (value.Equals(_list[i]))
            { 
                壊す;
            }
        } 
         (i >= _len)の場合
        { 
            戻る  "-1" ;
        } 
         i.ToString()を返します。
    }
 }

C# データ構造とアルゴリズムで線形リストを構築するクラスで線形リストを呼び出す操作:

 TList﹤文字列﹥ TL =新しいTList﹤文字列﹥(5) { }; 
 
 TL.Append( "A" ); 
 
 TL.Append( "B" );

間違いがあれば議論して訂正してください。

これで、C# データ構造とアルゴリズムで線形リストを構築するクラスの紹介は終わりです。C# データ構造とアルゴリズムで線形リストを構築するクラスの学習に役立つことを願っています。