「リスト」の版間の差分
imported>Administrator |
|||
| (同じ利用者による、間の1版が非表示) | |||
| 3行目: | 3行目: | ||
==概要== | ==概要== | ||
[[ファイル:Singly-linked-list.svg|thumb|320px]] | |||
リストは「[[データ]]」と「[[ポインタ]]」の組み合わせである。 | リストは「[[データ]]」と「[[ポインタ]]」の組み合わせである。 | ||
ポインタにより「次のデータ」を容易に特定でき、何かと嬉しい。 | |||
リストにはいくつかの種類がある。 | リストにはいくつかの種類がある。 | ||
| 13行目: | 14行目: | ||
また、ひとつリスト要素にポインタが複数個あり、[[ネスト]]したものを[[ツリー]]という。 | また、ひとつリスト要素にポインタが複数個あり、[[ネスト]]したものを[[ツリー]]という。 | ||
さらにリストからデータを出し入れする方法を規則的に縛ったものを[[スタック]]や[[キュー]]という。 | |||
==リストと配列== | ==リストと配列== | ||
| 30行目: | 33行目: | ||
==関連項目== | ==関連項目== | ||
*[[データ構造]] | |||
==参考文献== | ==参考文献== | ||
{{reflist}} | {{reflist}} | ||
{{stub}} | {{stub}} | ||