C言語の課題

配列によらずにスタックを実装。という。うーん。

  • リストを使う
    • Knuth: The Art of Computer Programming を参照すると、つかわなくなった(data, link)をどっかのスタックに積み上げておいて再利用する、ということが書いてあった。→ 実装してみた。
  • ゲーデル関数を使い、ひとつの整数がスタック全体をあらわようにする。
    • まず多倍長演算ができるようにしないと。→ まだやってない。