１．中置記法を入力すると逆ポーランドに変換し出力する
２．逆ポーランド記法で入力するとそのまま逆ポーランドで出力する

の両方できるアルゴリズムはありませんか？

１．は操車場アルゴリズムでできるようですが、
操車場アルゴリズムだと２ができません。