[자료구조] prefix
- 최초 등록일
- 2003.06.04
- 최종 저작일
- 2003.06
- 7페이지/ 한컴오피스
- 가격 1,000원
목차
1.Question
2.Algorithm.
3.Code
4.Result
5.Discuss
본문내용
Question
프로그램에서 산술식을 입력받아 정확한 코드를 만들어 낼 때 사용되는 표기방법에는 후위 표기법(Postfix notation), 중위 표기법(Infix notation), 전위 표기법(Prefix notation)이 있다. 각각은 연산자와 피연산자의 위치에 따라 결정되는데, 후위 표기법은 <피연산자><피연산자><연산자> 로 표기하고 중위 표기법은 <피연산자><연산자><피연사>로 표기하며 전위 표기법은 <연산자><피연산자><피연산자>로 표기한다. 그리고 이들 사이에는 전환하다. 이러한 표기법 전환 가운데 Infix → Prefix 전환하는 프로그램을 설계 및 작성하라.
Algorithm
연산시 입력받은 산술식은 Expression class의 내부변수 char *vExpr 에 저장하였다.
변환 과정에서 발견되는 연산자(+,-,/,×)는 "stack.h" 에 Stack 형태로 저장하였다.
기타 연산자 우선순위를 반환하는 int Priority(char alpha); 함수를 정의하여 사용하였다.
참고 자료
없음