メイン | 大隈講堂 »

抽象データ型

なんか面倒な言葉です。。

抽象データ型(abstract data type)は、データとデータに対する行うことができる操作の集合についての記述である。このようなデータ型は様々な実装から独立しているという意味で抽象である。定義は数理的なものか、インタフェースとして記述することができる。インタフェースには、新しいデータへの抽象ハンドルを返すコンストラクタと、抽象ハンドルを引数としてとる関数(操作)が存在する。

教科書に書かれているものや、プログラミング言語やそのライブラリにおいて実装されている抽象データ型には以下のようなものがある。

文字列(String)
リスト(List)
連結リスト(en:Linked List)
スタック(Stack)
キュー(en:Queue)
二分探索木(en:Binary search tree)
優先度つきキュー(en:Priority queue)
複素数(en:Complex number)
連想配列(en:Associative array)
マルチマップ(en:Multimap)
集合

インタフェースと実装の分離
プログラムが実装されたとき、抽象データ型は実装を隠蔽するインタフェースを表す。実装は将来において変更されうるので、抽象データ型のユーザーは実装ではなくインタフェースに関心がある。

抽象データ型の強みはユーザーから実装が隠蔽されていることである。インタフェースのみが公開されるのである。このことは、抽象データ型がいろいろな方法で実装されうることを意味するが、インタフェースに忠実な限りユーザープログラムは影響を受けないのである。

例えば、二分探索木抽象データ型はいくつかの方法で実装できる。例えば、二分木(en:binary tree),AVL木(en:AVL tree),赤黒木(en:red black tree),配列である。しかし実装に関わらず二分探索木はinsert, remove, findといった同じ操作が可能である。
(以上、ウィキペディアより引用)

どんなデータなんですかね!?

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

トラックバック

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

About

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

次の投稿は「大隈講堂」です。

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

Powered by
Movable Type 3.34