データストラクチャー

Javaを使ってDataStructureを学ぶことになりました。
しかし、そもそもデータストラクチャーというのは
何のことなのですか？直訳するとデータの構造ですよね。
たとえば配列などもそうだ、と聞きましたが
私にはイマイチぴんとくるものがありません。
分かりやすーい説明をお願いします。

No.1 ベストアンサー 回答者： imogasi 回答日時： 2003/02/06 11:31

コンピュタデータは、使うために集め、保管・記録するのです。

「使う」とはコンピュタにとっては、検索することです。いかに速く探せるかが、使えるかどうかの死命を制します。メモリやデータが存在しそうな記録メディア（ＨＤなど）からメモリに読みこみ、望むデータが存在するアドレスを知るのに時間が掛かります。
（１）メモリ上の望むデータのあるアドレスを知るための
時間
（２）ＨＤの一部をメモリに読み、存在するか調べることを繰り返す時間
（３）最近は受け・送り届ける通信速度も重要です
のうち（２）が遅れの大半を占めます。
データは、ファイルという形でレコードを保存していますが、その対策のために「整頓」されていないと、しらみつぶしにＨＤを読みメモリ上で調べないといけなくて、速く探せない。
その「整頓のし方」が色々人類の知恵として考えられたものがあります。それがデータ構造です。
（１）番地計算型（配列、ＤＯＳランダムファイルなど
固定長）
（２）見出しを持つ型（ＩＳＡＭなど）
（３）構造を持つ型（Ｂツリーなど）
（４）ハッシュ型
（５）キュー
（６）リンク型
もっと広く言えば、記録形態全般がデータ構造と言えるかもしれない。ＣＤ－ＲＯＭの記録方式、エクセルワードはどの様にメモリに展開したり、ＨＤ上に記録しているかなど）
昔はメモリが１メガもなく、メモリ上の作業場が狭かった。今は１００メガ１ギガとかも使えて、メモリ上で１つづつレコードデータを虱潰しに判別しても時間を感じなくなって、素人プログラマなどがデータ構造を取り入れる必要性を感じなくなっているかもしれないが、どこまでメモリが広く使える時代になっても、適したデータ構造の大切さは衰えないでしょう。ＨＤ上の記録形式とメモリに読み込み後の構造がありますので念のため。

この回答へのお礼

つまりはコンピューターの中の情報を
うまい具合に整理整頓する為の
キーワードとして解釈していいのですよね？

データ構造が勉強できるお勧めの本とかも
もしあれば教えてください。

ありがとうございました。

お礼日時：2003/02/07 18:49

No.2 回答者： kaitou-man 回答日時： 2003/02/06 23:16

これから学ぶということであればまだぴんとくる必要はないかと思いますが、簡単に。

コンピュータは多量のデータを扱ってこそ真価を発揮するわけですが、ただ単にデータを寄せ集めた状態では効率的に扱えません。そこでどんなデータをどう使うかにあわせてうまく配置し、それらのデータ間のつながりをデータ自身に持たせたりして効率の向上を図るのです。これがデータ構造です。

配列は最も単純なデータ構造ですが、乱雑に配列に入っているよりは昇順に並んでいるほうがいい場合もあります。これは整列された配列というデータ構造になります。配列では途中のデータの削除や挿入に手間がかかったりデータ数に制限があったりしますが、連結リスト（あるいは単にリスト）という構造を使えばそれが解決できます。ところが、リストでn番目のデータがほしいというと、とたんに効率が悪くなります。

このように、どんなデータ構造があるかということだけでなく、そのデータ構造はどんな処理に向いているかなどもあわせて学んでいくことになると思います。