후위식: Difference between revisions

From IT Wiki
(새 문서: ;Postfix * 스택(Stack)을 이용하여 연산자가 뒤에 위치하도록 한 수식 * 사람 입장에선 이해하기 어려우나 컴퓨터 입장에선 계산하기 수월하...)
 
No edit summary
 
Line 1: Line 1:
[[분류:데이터베이스]][[분류:자료 구조]]
;Postfix
;Postfix
* 스택(Stack)을 이용하여 연산자가 뒤에 위치하도록 한 수식
* 스택(Stack)을 이용하여 연산자가 뒤에 위치하도록 한 수식

Latest revision as of 11:23, 13 June 2019

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