후위식

Postfix

• 스택(Stack)을 이용하여 연산자가 뒤에 위치하도록 한 수식
• 사람 입장에선 이해하기 어려우나 컴퓨터 입장에선 계산하기 수월하다

• ex) 3 4 * 5 6 * ＋
  1. 3
  2. 3 4
  3. 3 4 *
  4. 12
  5. 12 5
  6. 12 5 6
  7. 12 5 6 *
  8. 12 30
  9. 12 30 +
  10. 42