アルゴリズムとして List と同等なものは、 Ruby の Array で書ける。スタッ
クやキューも同様。

再帰が自然に書けるというけど、 Ruby ではリストを再帰的に書く場面に
each とかを使って書くというスタイルなんだと思うけど。無理に再帰にする
こたないし。リスト操作的な関数(map/sort/uniq/include?/index/assoc/concatなど)
はだいたい Array で可能なので、別にそれほど不便に思ったことはない。

ただ、 fold 系は欲しくなるときがあるけど……。