Articles

GeeksforGeeks

配列は、連続したメモリ位置に格納されたアイテムのコレクションです。 アイデアは、同じタイプの複数のアイテムを一緒に格納することです。 これにより、基本値、つまり配列の最初の要素のメモリ位置(通常は配列の名前で示されます)にオフセットを追加するだけで、各要素の位置を簡単に計算 基本値はインデックス0で、2つのインデックス間の差はオフセットです。簡単にするために、配列は、各ステップに値が配置されている階段の艦隊と考えることができます(あなたの友人の一人としましょう)。 ここでは、単に彼らが上にあるステップの数を知ることによって、あなたの友人のいずれかの場所を識別することができます。
覚えておいてください:”次のインデックスの場所は、使用するデータ型に依存します”。

配列

上記の画像は、階段の基部にある階段のトップレベルビューとして見ることができます。 各要素は、配列内のインデックスによって一意に識別できます(上記の例では、友人がオンになっていたステップで友人を識別できるのと同様の方法で)。

配列のサイズ

C言語の配列では、サイズが指定されると、変更することはできませんつまり、縮小することも展開することもできま その理由は、サイズを変更した場合に拡張するために、次のメモリ位置を無料で取得することができないためです(毎回可能ではありません)。 宣言されたときに配列が静的にメモリを取得するため、コンパイラがそれを破壊する唯一のものであるため、縮小は機能しません。

配列内のインデックスの種類:

  • 0(ゼロベースのインデックス):配列の最初の要素は0の添字でインデックスされます
  • 1(ワンベースのインデックス):配列の最初の要素は1の添字でインデックスされます
  • n(nベースのインデックス):配列の基本インデックスは自由に選択できます。 通常、nベースのインデックスを許可するプログラミング言語では、負のインデックス値も許可され、列挙型や文字などの他のスカラーデータ型が配列イン

配列を使用する利点:

  • 配列は要素へのランダムアクセスを可能にします。 これにより、位置別の要素へのアクセスが高速になります。
  • 配列は、パフォーマンスにかなり大きな違いを生む可能性のあるキャッシュの局所性が優れています。
  • 配列は、単一の名前を使用して同じ型の複数のデータ項目を表します。

配列を使用することの短所: つまり、配列を宣言すると、静的メモリが割り当てられているため、そのサイズを変更できません。 ここでは、要素が連続したメモリ位置に格納され、シフト操作も高価であるため、挿入および削除は困難である。
今、配列を使用してデータ構造スタックの実装の例を取る場合は、いくつかの明白な欠陥があります。

スタックのPOP操作を見てみましょう。 アルゴリズムはこのようなものになります。

  1. スタックのアンダーフローをチェックします
  2. トップを1ずつデクリメントします

だから、私たちがやっていることは、一番上の要素へのポイン通常、文字の配列は’string’と呼ばれますが、intまたはfloatの配列は単に配列と呼ばれます。

配列上のアプリケーション

  1. 配列は、同じデータ型のデータ要素を格納します。
  2. 配列はCPUスケジューリングに使用できます。
  3. スタック、キュー、ヒープ、ハッシュテーブルなどの他のデータ構造を実装するために使用されます。あなたはGeeksforGeeksが好きで、貢献したい場合は、あなたはまた、使用して記事を書くことができますcontribute.geeksforgeeks.org またはあなたの記事をに郵送して下さい[email protected]メインページに表示されるあなたの記事を参照してくださいし、他のオタクを助けます。