폴란드 식 (폴란드 어 표기 법) 요약 소개

959 단어 알고리즘
폴란드 식 의 유래
1920 년 에 폴란드 과학자 얀 무 카 셰 비치 (Jan ukasiewicz) 는 괄호 가 필요 없 는 계산 식 의 표현법 을 발명 하여 조작 기 호 를 조작 수 앞 에 쓰 는 접두사 표현 식, 즉 폴란드 식 (Polish Notation, PN) 을 발명 했다.
폴란드 식 의 용법
예 를 들 어 하나의 폴란드 식: + 2 * 3 - 5 1 사용 방법 은 다음 과 같다. 먼저 스 캔 을 하고 한 operator 가 뒤에 두 operand 를 따 르 는 상황 이 발생 하면 이 연산 자 를 이용 하여 두 숫자 를 계산 하고 결 과 를 원래 의 위치 로 되 돌려 준다.이렇게 반복 하 다.이 밤 처럼:+ 2 * 3 - 5 1 + 2 * 3 4 + 2 12 14
실제로 이것 은 산식 2 + 3 * ( 5 - 1 ) 의 폴란드 표현 식 이다.
폴란드 식 및 기타 표현 식
일반적으로 우리 인류 가 사용 하 는 것, 예 를 들 어 2 + 3 * ( 5 - 1 ) 을 접미사 표현 식 이 라 고 부 르 는데 괄호 로 연산 순 서 를 표시 해 야 한다.위의 이러한: + 2 * 3 - 5 1 이른바 폴란드 식 또는 접두사 표현 식 이 라 고 합 니 다. 연산 자가 앞 에 있 기 때 문 입 니 다.또 다른 하 나 는 2 3 5 1 - * + 역 폴란드 식 (Reverse Polish Notation) 이 라 고도 부 르 고 접미사 표현 식 이 라 고도 부른다.
접미사 가 접미사 로 바 뀌 면 스 택 으로 작업 할 수 있 습 니 다. 자세 한 내용 은 없습니다.
2018 년 03 월 10 일 01: 30: 01

좋은 웹페이지 즐겨찾기