후위식

IT위키
223.62.202.148 (토론)님의 2019년 6월 13일 (목) 11:23 판
(차이) ← 이전 판 | 최신판 (차이) | 다음 판 → (차이)
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