一応張っとく。 http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q1129711481 http://d.hatena.ne.jp/KeisukeNakano/20061008/1160288593

スタックはFILOの性質を持つので、単方向リンクリストで実装すべき。 そうすれば、(スタックに保存される情報がimmutableであるという前提ならば)スタック自体もimmutableになるので、call/cc(もしくは類似の用途)の為にスタックを非破壊的かつ低コストで保…