[자료구조][자료구조/프로그램언어론] 한 함수로 전,후위 운행

소개글

45줄짜리 단일 메소드 하나 가지고 구현한거라서 교수님도 다소 감동했나봐요. 시험도 못봤는데 A+받았어요.. 이거 받고 다들 힘내세요!! ^^

입력받은 연산식을 후위 운행처리방식으로 나타내는 것은 비교적 간단히 해결했지만 전위 운행처리는 그 처리 방식이 복잡다단하여 나름대로 고생했으나 후위와 전위의 수학적 구현방식을 분석하여 비교적 간단하게 알고리즘을 구현하게 되었습니다.

컴파일 실행환경

c/c++

본문내용

◇ 문제 기술
◆ 연산식을 입력 받는다.
연산식은 1개의 문자와 사칙연산으로 구성
◆ 입력받은 연산식을 전위, 후위 처리 방식으로 재정렬하여 출력한다.
별도의 입력(처리방식)을 통한 처리

◇ 설계
⇒ 프로그램 실행시 default 처리 방식을 후위처리방식으로 잡는다.
→ 처리 메소드에 input할 때 후위는 연산식 순서 그대로 들어가지만 전위처리는 완전 뒤집어야 하기 때문이다.
⇒ input 배열, output 배열, 연산자 저장 임시 저장 배열 3가지를 가지고 스택 방식으로 순차적으로 꺼내서 넣는 방식을 반복한다.
⇒ 중점적으로 사용하는 변수를 전역으로 사용하여 코드를 단순화 시킨다.
⇒ 알고리즘 중점으로 구현시킨다.
→ 입력 부분은 규칙에 맞는 올바른 입력에 대해서만 처리하게 한다.
⇒ 이중 while문을 사용하여 지속적인 입력 또는 필요한 처리 방식을 고를 수 있도록 한다.

◇ Source
/****************************************************************
* Display : 입력 받은 연산식을 한가지 메소드로 전위 후위 방식으로 표현하기*
****************************************************************/

참고 자료

없음