RubyではスタックもキューもだいたいArrayを使って実装する。Arrayの一番後ろに追加、取り出しをするのはpush/popメソッドで、一番前にするのはunshift/shiftである。これらをどういう組み合わせで使うかでスタックとキューのどっちかになるわけだが、組み合…