[자료구조] infix -> postfix

등록일 2003.04.07 한글 (hwp) | 6페이지 | 가격 1,000원

소개글

레포트 A+ 용이며, 소스완벽 구현~^^

목차

Program Overwiew
Program Source

본문내용

## Program Overview ##
1. main 함수에서 expr에 식을 입력 받는다.
2. err_check 함수에서 체크한 에러의 종류
- 오퍼랜드 다음에 이어서 다시 오퍼랜드가 나올 수 없다.
- 오퍼랜드는 오퍼레이터 보다 하나가 더 많아야 한다.
- 왼쪽 괄호와 오른쪽 괄호의 개수는 같아야 한다.
3. err_check 함수에서 리턴된 값(1: 정상 , 0: 잘못된 입력) 으로 에러 체크후 postfix 호출
4. postfix 함수에서 오퍼랜드는 그냥 화면에 출력.
연산자는 우선순위를 비교해 push, pop 함수를 이용, 스텍에 저장,삭제 한다.
5. pop함수에서 스택에서 pop 함과 동시에 화면에 item을 출력한다.

참고 자료

c로쓴 알고리즘 번역판 참고.
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서