[자료구조] prefix

등록일 2003.06.04 한글 (hwp) | 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); 함수를 정의하여 사용하였다.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서