[알고리즘] 중위표기식을 전위표기식으로 전위표기식풀기 알고리즘

목차

전위 표기식 e를 계산하는 알고리즘을 작성하라.
중위 표기식 e를 전위 표기식으로 변환하는 알고리즘을 작성하라.

본문내용

evalPrefix(exp)
//전위 표기식의 계산, 전위표기식의 왼쪽 끝은 이라고 ∞가정
stack[n]; //피연산자를 저장하기 위한 스택
top ← -1;
while(true) do
{
token← getToken(exp); //식에서 토큰을 읽어와서 스택의 top에 삽입
case
{
token = operand:
{ //토큰이 피연산자인 경우
if(stack[top] = operand)
{ //top 전에 있는값이 피연산자인 경우


.
.
.
.

prefix(exp)
//exp는 주어진 중위 표기식으로 시작은 특수문자 ∞으로 가정
//PIS와 PIE는 우선순위를 반환해주는 함수
stack[n] //연산자를 저장하기 위한 스택
precedence stack[n] // 전위 표기식을 저장하기 위한 스택
while(true) do
{
token← getToken(exp); // 중위 표기식에서 토큰을 읽어올때 오른쪽부터 읽어온다.
case
{
token = "(":
while(stack[top] ≠ ")") do
push(precedence stack, pop(stack));
top ← top-1; // ")"를 제거
token = operator: // ")"가 제일 높은 PIE를 가짐
while(PIS(stack[top] > PIE(token))do
push(precedence stack, pop(stack));
.
.
.
.
.
.

참고 자료

없음