C＃
 Computer >> コンピューター >  >> プログラミング >> C＃

C＃の組み込みデータ構造

C＃には多くのデータ構造が組み込まれています。そのうちの2つです-

リスト

Generic List はジェネリックコレクションであり、ArrayListは非ジェネリックコレクションです。サイズは、配列とは異なり、リストを使用して動的に増やすことができます。

例を見てみましょう。

最初にリストを設定しました-

List<string> myList = new List<string>()

ArrayList

個別にインデックスを付けることができるオブジェクトの順序付けられたコレクションを表します。

ArrayListを-

として設定します 
ArrayList arr = new ArrayList();
arr.Add(67);
arr.Add(34);
arr.Add(99);
arr.Add(45);

  1. データ構造の最小スパニングツリー

    スパニングツリー は、最小数のエッジで接続されたすべての頂点を持つ無向グラフのサブセットです。 すべての頂点がグラフで接続されている場合、少なくとも1つのスパニングツリーが存在します。グラフには、複数のスパニングツリーが存在する場合があります。 最小スパニングツリー 最小スパニングツリー（MST） は、接続された重み付き無向グラフのエッジのサブセットであり、すべての頂点を可能な限り最小の合計エッジ重みで接続します。 MSTを導出するには、プリムのアルゴリズムまたはクラスカルのアルゴリズムを使用できます。したがって、この章ではプリムのアルゴリズムについて説明します。 すでに説明したように、

  2. データ構造における二分木表現

    ここでは、コンピュータのメモリでバイナリツリーを表現する方法を説明します。表現するには2つの異なる方法があります。これらは配列とリンクリストを使用しています。 このようなツリーが1つあるとします- 配列表現は、レベル順の方法を使用して要素をスキャンすることにより、ツリーデータを格納します。したがって、ノードをレベルごとに格納します。一部の要素が欠落している場合は、空白のままにします。上記のツリーの表現は以下のようになります- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 10 5