검색어 입력폼
평가점수A

[자료구조] 전위표기 알고리즘과 소스

등록일 2004.06.02 한글파일한글 (hwp) | 10페이지 | 가격 800원

소개글

이번에 전위 표기에 관한 레포트를 제출하는데, 후기표기에 관한 자료는 많은데, 전위표기에 관한 자료는 거의 찾을 수가 없어서 힘들었습니다. 그래서 이 자료 많이들 참고하시라고 싼 가격에 올립니다. 많이들 참고하세요^^

목차

전위표기를 계산하는 알고리즘
중위표기를 전위표기로 변환하는 알고리즘
중위표기를 전위표기로 변환하여 계산하는 C 소스파일

본문내용

//전위표기를 계산하는 알고리즘
evalPrefix(exp)
//전위 표기식의 계산, 전위표기식의 왼쪽 끝은 이라고 ∞가정
stack[n]; //피연산자를 저장하기 위한 스택
top ← -1;
while(true) do {
token← getToken(exp); //식에서 토큰을 읽어와서 스택의 top에 삽입
case{
token = operand: {//토큰이 피연산자인 경우
if(stack[top] = operand){//top 전에 있는값이 피연산자인 경우
if(stack[--top] = operator){//위에 예에서 보여준 변수.변수.연산자의 경우이므로 stack에서 피연산자와 연산자를 pop하여 token과 계산을 하고 그 결과를 다시 stack에 삽입}}
else : push(stack, token); //top에 있는 값이 연산자인 경우 stack에 토큰을 삽입}
token = operator: push(stack, token); //토큰이 연산자인 경우 토큰을 스택에 삽입
else : print(pop(stack)); //토큰이 ∞인 경우 top에 있는 식의 값을 출력
}
}
end evalPrefix(exp)

참고 자료

c로 쓴 자료구조(이석호)
자료구조와 자바(이석호)
다운로드 맨위로