読者です 読者をやめる 読者になる 読者になる

電脳ミツバチのコンピュータ広報室

銀座の屋上菜園を耕しています。コンピュータ畑も耕します。

リスト

リスト

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

①-2スタック

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