차례:
정의-역 폴란드 표기법 (RPN)이란 무엇입니까?
역 폴란드 표기법 (RPN)은 대괄호 및 괄호와 같은 구분 기호를 사용하지 않고 수학 표현을 전달하는 방법입니다. 이 표기법에서 연산자는 피연산자를 따르므로 평가 우선 순위를 정의하기 위해 대괄호가 필요하지 않습니다. 연산은 왼쪽에서 오른쪽으로 읽지 만 연산자에 도달 할 때마다 실행되며 항상 마지막 두 숫자를 피연산자로 사용합니다. 이 표기법은 추적 할 문자 수가 적고 실행할 작업이 적기 때문에 컴퓨터 및 계산기에 적합합니다.
역 폴란드 표기법은 후위 표기법이라고도합니다.
Techopedia는 역 폴란드 표기법 (RPN)을 설명합니다.
역 폴란드 표기법은 1954 년 Burks, Warren 및 Wright에 의해 제안되었으며, 이는 폴란드 논리 학자 Jan Lukasiewicz가 발명 한 피연산자 앞에있는 폴란드 표기법 (접두사 표기법)의 역순이기 때문에 그렇게 명명되었습니다. 1960 년대에 컴퓨터 메모리에 액세스하는 횟수를 줄이고 성능을 향상시키기 위해 EW Dijkstra와 FL Bauer에 의해 독립적으로 재창조되었습니다. 연산자를 실행하기 전에 컴퓨터 스택을 사용하여 피연산자를 저장했습니다.
RPN은 몇 가지 이유로 더 빠른 계산으로 이어집니다. 하나는 저장할 정보가 적다는 것입니다. 따라서 식 ((5 – 3) * 2)에 9 개의 문자를 저장할 필요없이 RPN을 사용하는 컴퓨터는 식 5 3 – 2 *에 5 개의 문자 만 저장하면됩니다. 처리 할 문자 수가 적으므로 실행 속도가 빨라집니다.
따라서 RPN을 사용하는 컴퓨터에서 표현식 5 1 – 3 *의 평가는 다음과 같습니다.
- 스택에 5를 밀어 넣습니다. 이것이 첫 번째 값입니다.
- 1을 스택에 밀어 넣습니다. 이것은 두 번째 값이며 5보다 높은 위치에 있습니다.
- 스택에서 피연산자를 두 개 (1 및 5) 빼서 빼기 연산을 적용합니다. 상위 값 (1)은 그 아래 값 (5)에서 빼고 결과 (4)는 다시 스택에 저장됩니다. 4는 이제 스택에서 유일한 값이며 맨 아래에 있습니다.
- 3을 스택에 밀어 넣습니다. 이 값은 스택에서 4보다 높은 위치에 있습니다.
- 스택에서 마지막 두 숫자를 가져와 곱하여 곱셈 연산을 적용합니다. 그런 다음 결과는 스택에 다시 배치됩니다. 이 작업 후 스택에는 이제 숫자 12 만 포함됩니다.
