반폴란드 표기법
1164 단어 AP시험 학습기록 28년 가을
반폴란드 표현법으로 표시된 표현식을 평가할 때 중도 결과를 저장하는 창고를 준비하고 왼쪽에서 오른쪽으로 표현식 항목과 연산자를 입력하여 처리한다.스택이 그래픽 상태이면 입력이 연산자로 바뀝니다.이때 진행할 연산은 무엇입니까?여기, 연산은 중간 표기법으로 기술한다.
1. 반폴란드 표기법은:
연산자 오른쪽에 있는 연산자의 표기 방법.
[문자 1, 연산자, 문자 2] → [문자 1, 문자 2, 연산자].
스택으로 이동
DCA의 경우
연산자는 AB이고 문자 1은 C이며 문자 2는 D입니다.
반폴란드 표현이 되기 전에 C 연산자 D죠.
예컨대
A=4×5-6+3×2
이런 공식을 반폴란드 표현법으로 기술하면
A45×6-32×+=
.
문법 트리로 표시하면 다음과 같다.
이 문법 나무는 의식의 배열 순서에 따라'왼쪽 잎→오른쪽 잎→절'의 후행 순서에 따라 조작한다.
C와 D가 연산자 앞에 쌓여 있는 문제로 돌아갑니다.즉, 먼저 쌓인'C'는 왼쪽 잎의 값이고,'D'는 오른쪽 잎의 값이다.폴란드 반(反)표현식으로 변환하면 CD 연산자로 변환할 수 있습니다.
참조:
https://www.ap-siken.com/kakomon/28_aki/q3.html
Reference
이 문제에 관하여(반폴란드 표기법), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://qiita.com/lymansouka2017/items/a4bad4f27b1bcf5af341텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)