「リスト」の版間の差分
imported>Administrator 編集の要約なし |
|||
| 3行目: | 3行目: | ||
==概要== | ==概要== | ||
[[ファイル:Singly-linked-list.svg|thumb|320px]] | |||
リストは「[[データ]]」と「[[ポインタ]]」の組み合わせである。 | リストは「[[データ]]」と「[[ポインタ]]」の組み合わせである。 | ||
ポインタにより「次のデータ」を容易に特定でき、何かと嬉しい。 | |||
リストにはいくつかの種類がある。 | リストにはいくつかの種類がある。 | ||
| 13行目: | 14行目: | ||
また、ひとつリスト要素にポインタが複数個あり、[[ネスト]]したものを[[ツリー]]という。 | また、ひとつリスト要素にポインタが複数個あり、[[ネスト]]したものを[[ツリー]]という。 | ||
さらにリストからデータを出し入れする方法を規則的に縛ったものを[[スタック]]や[[キュー]]という。 | |||
==リストと配列== | ==リストと配列== | ||