후위식

IT위키
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