前へ次へ検索RSSFeedlyホーム>データ構造データ構造とは何かデータ構造入門データ構造とはデータ構造とは、「コンピューターがデータを効率的に扱うための方法や構造のこと」です。これには様々な種類があり、それぞれに特徴があります。アルゴリズムの話をする際に必ずと言っても良いほど出てくるのがデータ構造です。この2つは切っても切れない関係にあります。アルゴリズムを定めるときに、データをどのような状態で保持しておくかを定めて置く必要があるのですが、その際にデータ構造が使われます。コンピュータ内部での実際のデータの保管方法もデータ構造によって決められています。どのようなデータ構造を使うかによって、アルゴリズムの効率が変化するので、プログラムを書く際は気をつける必要があります。配列(Array)メモリの連続する領域にデータを格納します。データにアクセスする際は、先頭から位置を表すインデックス(index)を用いてアクセスします。List)連結リストはリンクリスト・リンクトリストとも呼ばれることがあります。ノードと呼ばれる要素が複数つながってできており、配列とは違ってメモリの連続しない領域にデータを格納することができます。1つのノードには、1つのデータと次のノードへのアドレスが格納されています。このノードを先頭から一つ一つたどって行くことで、データにアクセスすることができます。List)スタック(Stack)スタックにはデータを1つ格納する操作(push)と1つ取り出す操作(pop)があります。スタック(Stack)キュー(Queue)キューは待ち行列とも呼ばれ、これもデータを1つ格納する操作(enqueue)と1つ取り出す操作(dequeue)があります。(FIFO)と言います。キュー(Queue)セット(Set)setは、数学でいうところの「集合」を表すデータ構造です。複数の要素を保持するデータ構造ですが、要素が重複することを許しません。詳細:セット(Set)グラフ(Graph)グラフは、頂点と頂点同士を結ぶ辺によって構成されるデータ構造です。様々なところで使用されるデータ構造ですが、主に有限で離散的なものを考察する際に使用されます。array)・ハッシュ(hash)・マップ(map)とも呼ばれます。配列はインデックスを用いて要素にアクセスしましたが、辞書は鍵(key)を用いて要素にアクセスすることができます。プログラミング言語にも依りますが、keyには数値や文字列などを使用することができます。配列は、連続したメモリ領域にデータを格納するシンプルなデータ構造です。コメントをキャンセルメールアドレスが公開されることはありません。*次回のコメントで使用するためブラウザーに自分の名前、メールアドレス、サイトを保存する。上に表示された文字を入力してください。