メイン | 早稲田大学 »

データ構造

結構つかえる構造です!

データ構造(データこうぞう、英 en:data structure)とは、計算機科学において、データの集まりをコンピュータの中で効果的に扱うため、一定の形式に系統立てて格納するときの形式のことである。

ソフトウェア開発において、データ構造についてどのような設計を行うかは、プログラム(アルゴリズム)の効率に大きく影響する。そのため、さまざまなデータ構造が考え出されている。

多くのプログラムの設計において、データ構造の選択は主要な問題である。これは大規模システムの構築において、実装の困難さや質、最終的なパフォーマンスはベストのデータ構造を選択したかどうかに大きく依存してきたという経験の結果である。データ構造が選択されれば、使用するアルゴリズムは自明であることが比較的多いが、逆の場合もある。いずれにしても適切なデータ構造の選択は極めて重要である。

この洞察は、多くの定式化された設計手法やプログラミング言語において、データ構造がアルゴリズムよりもキーとなる構成要素となっていることに現れている。大半の言語はデータ構造が異なるアプリケーションにおいて安全に再利用できるよう、実装の詳細をインターフェイスの背後に隠蔽するような、モジュール化のしくみを備えている。C++やJavaといったオブジェクト指向プログラミング言語はクラスをこの目的に用いている。

データ構造は専門的なプログラミングにとって非常に重要なので、多くのデータ構造がC++におけるSTLや、Java API、及び.NETフレームワークのようなプログラミング言語の標準ライブラリや環境においてサポートされている。

データ構造が実装を表すのかインターフェースを表すのかについてはいくらか議論がある。どのように見えるかは相対的な問題なのかもしれない。データ構造は2つの関数の間にあるインターフェイスとして見ることもできるし、データ型に基づいて構成されたストレージにへアクセスする方法を実装したものとして見ることもできる。
(以上、ウィキペディアより引用)

なかなか良い考え方です!

相互リンク
デリヘル情報 東京のデリヘル デリヘル ホームページ・デリヘル ホームページ作成・風俗 渋谷の賃貸物件 エステ・渋谷 アリバイ アリバイ 保証人代行

トラックバック

このエントリーのトラックバックURL:
http://www.blog-freak.net/cgi_bin/mt/mt-tb.cgi/37

About

2008年03月18日 10:28に投稿されたエントリーのページです。

次の投稿は「早稲田大学」です。

他にも多くのエントリーがあります。メインページアーカイブページも見てください。

Powered by
Movable Type 3.34