連結リスト 連結リストは、配列のように各要素を連続的に並べることをしない。各要素は、メモリ上に飛び飛びの位置に置かれており、それぞれを何らかの方法で「連結（リンク）」する。 要素が、Ａ→Ｂ→Ｃ→Ｄ のように、先へ先へと連結されていくものを線形リ…

上記概念図において、○の部分を節（ノード）、線の部分を枝と呼ぶ。この概念図で上下を逆さまにしてみれば、木のような形をしていることが分かる。これが木構造と呼ばれる由来である。ここで、ある節から見て、その１つ下にある節のことを子と呼び、逆に１つ…

データ構造 データ構造（data structure）は、計算機科学において、データの集まりをコンピュータの中で効果的に扱うため、一定の形式に系統立てて格納するときの形式のことである。多くのプログラムの設計において、データ構造の選択は主要な問題である。こ…