[자료구조] 전위표기 알고리즘과 소스
- 최초 등록일
- 2004.06.02
- 최종 저작일
- 2004.06
- 10페이지/ 한컴오피스
- 가격 1,000원
소개글
이번에 전위 표기에 관한 레포트를 제출하는데, 후기표기에 관한 자료는 많은데, 전위표기에 관한 자료는 거의 찾을 수가 없어서 힘들었습니다. 그래서 이 자료 많이들 참고하시라고 싼 가격에 올립니다. 많이들 참고하세요^^
목차
전위표기를 계산하는 알고리즘
중위표기를 전위표기로 변환하는 알고리즘
중위표기를 전위표기로 변환하여 계산하는 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로 쓴 자료구조(이석호)
자료구조와 자바(이석호)