폴란드 식 (폴란드 어 표기 법) 요약 소개
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
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.