[자료구조] postfix 계산프로그램
- 최초 등록일
- 2002.11.15
- 최종 저작일
- 2002.11
- 10페이지/ 한컴오피스
- 가격 2,000원
소개글
2주에 걸쳐서 설계 및 Microsoft Visual C++ enterprise edition 6.0으로 작성하고 컴파일해서 문제없이 결과 도출한 프로그램입니다.
많은 참고 바랍니다.
목차
1. 제 목
2. 설계(알고리즘)
3. 프로그램 코드
4. 실행결과
5. 참고문헌 및 후기
5-1. 참고문헌
5-2. 작성 후기
본문내용
● 가 정
- 수식은 단지 +, -, *, /, %와 같은 이항 연산자와 한자리 정수로 된 피연산자로 구성
● 위의 가정은 수식을 문자 배열로 표현할 수 있게 한다.
● 피연산자들은 int 타입의 스택에 저장
● 후위변환 표기법의 계산과정
- Postfix수식이 입력되면 이 수식은 eval()함수를 통하여 계산을 한다. eval()함수는 post배열에서 숫자를 만나면
opnum배열에 있는 수만큼 읽어들여 자릿수를 계산하고 10진 자연수로 변환하여 result배열에 저장한다. 이때
opnum배열은 Queue방식으로써, 먼저 들어온 숫자를 먼저 반환한다.
- 연산자를 만나면 result 배열의 최상위 원소와 그다음 원소를 pop하여 연산자에 의해 계산을 하고 다시
result를 스택에 넣는다. 수식의 마지막인 $을 만나게 되면 최종결과값인 result스택의 값을 반환하게 된다.
참고 자료
● C프로그래밍 이론과 실제 / 인하대학교 전자계산공학과 왕창종·조근식·한창호 공저 / 홍릉과학출판사
● C로 기술한 데이터구조 / 류근호·이연식 공저 / 시그마프레스
● C언어 30일 완성 / 한상홍·윤지현 공저 / 영진.com
● Fundamental of data structures in C / Horowitz Sahni Anderson-Freed