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

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

2005-12-23から1日間の記事一覧

リスト

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

Josephus problem(ジョセファスの問題)

いまN人が集団自殺しようとしているとして、まず全員が円陣に並び、その円の中のM番目の人を順に処刑する。一人死ぬと取り除かれ、円の大きさが1へることになる。 今N=9(つまり全員で9人)M=5(つまり5番づつ)とする。処刑される順番を求めよ。 解き…

①-2スタック

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