SICPを読む(103) 3.3.2 - キュー

キューなんて簡単だと思ってたら、SICPの実装が面白い。

メモっておこう

• データ構造は(cons 先頭ポインタ 最後のポインタ)
  • リストはポインタとしても使えるよねという発想。いただき。
• 挿入は(list 新規データ)として、最後のポインタを更新すればいい。
• 削除が面白い。
  • 先頭ポインタをずらしていけばいい。
  • 全部消すと、空リストだけになる。
  • 後ろのポインタを抜いていく感じが凄くいい。

性的に感じた。