第 4 章   配列と連結リスト

Abstract

データ構造の世界は頑丈なレンガの壁に似ています。

配列では、レンガがぴったりと整列し、それぞれが次のものと継ぎ目なく隣り合って、統一された形成を作っている姿を想像してください。一方、連結リストでは、これらのレンガが自由に散らばり、それらの間を優雅に編み込む蔦に抱かれています。

章の内容

• 4.1   配列
• 4.2   連結リスト
• 4.3   リスト
• 4.4   メモリとキャッシュ *
• 4.5   まとめ