Lispでその名を轟かせたデータ構造リストだが、簡単に図で表すと >①----->②---->③----->④ このように項目（node）の最後と次の項目の最初をつなげたものである。 つながっていると言う点では配列と同じと思うかもしれないが配列よりも優れている点として、 …

メモリの項で散々スタックの説明をしたがリストを使ったスタックの実装について説明する。 データ構造として最も重要なスタックだが、基本的な操作は２つだけで、プッシュとポップと言う概念からなる。プッシュはリストで言えば項目の挿入であり、ポップは項…