I recall learning prefix before I learned RPN. Then again, our teaching language was scheme. Writing an RPN calculator was one of the first homework assignments, though.