2 データ構造とは

これから，3回の授業ではデータ構造について学習する．リストとスタック，キュー，ツ リー(木)である．いままでもいろいろなデータ構造を学習してきた．データ構造は，表 1のようにまとめることができる．

表 1: データ構造の種類

データ構造	基本データ構造	基本データ型	単純型	整数型
				実数型
				文字型
				論理型
				数え上げ型
			ポインタ型
		構造型	配列型
			レコード型
		抽象データ型
	問題向きデータ構造	線形リスト	単純リスト
			双リスト
			環状リスト
		木(ツリー)	二分木	完全二分木
				二分探索木
				バランス木
			多分木
			バランス木	AVL木
				B木
		スタック
		キュー

データ構造とは，データのメモリーの格納の仕方のことを言う．

ホームページ: Yamamoto's laboratory
著者: 山本昌志