후위식: 두 판 사이의 차이

IT위키
(새 문서: ;Postfix * 스택(Stack)을 이용하여 연산자가 뒤에 위치하도록 한 수식 * 사람 입장에선 이해하기 어려우나 컴퓨터 입장에선 계산하기 수월하...)
 
편집 요약 없음
 
1번째 줄: 1번째 줄:
[[분류:데이터베이스]][[분류:자료 구조]]
;Postfix
;Postfix
* 스택(Stack)을 이용하여 연산자가 뒤에 위치하도록 한 수식
* 스택(Stack)을 이용하여 연산자가 뒤에 위치하도록 한 수식

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