검색어 입력폼
평가점수A

후위식계산기

저작시기 2006.10 |등록일 2006.12.17 파일확장자압축파일 (zip) | 12페이지 | 가격 1,200원

소개글

중위식으로 식을 입력받아 후위식으로 변환합니다.
또한 식을 수식트리로 만들어 줍니다.
후위식 중위식 전위식으로 출력하여 줍니다.
후위식을 이용하여 다항식을 계산하여 줍니다.

컴파일 실행환경

visual c++ 6.0

본문내용

Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.

2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관리할 top이 필요하며, 삽입과 삭제는 한쪽 방향으로만 이루어져야 하므로 이러한 작업을 수행할 삽입/삭제 함수가 필요하다. 또한 스택이 꽉차있거나 비어있는 상태를 검사해줄 함수가 필요하다.

(1) 스택의 class 선언
스택은 여러 가지 type의 데이터를 item으로 사용할 수 있도록 하기위해 template을 이용하여 선언하여 준다. 각 데이터는 items라는 배열에 저장되며, 이 배열의 인덱스는 top에 의하여면 조정된다. 이에 대한 선언은 아래와 같다.

template <class Token>
class Stack { // Stack은 template을 이용하여 변수형태에 상관없이 사용하게 한다
private:
Token *items;
int top;
public:
Stack();
~Stack(){ delete [] items; }
bool isEmpty() const;
bool isFull() const;
bool Add_Item(const Token &item);
Token Delete_Item();
};

압축파일내 파일목록

postfix.dsw
postfix.ncb
postfix.dsp
postfix.plg
error.jpg
print.jpg
postfixcalc.cpp
result.jpg
postfix.opt
후위식계산기.hwp
Debug/vc60.idb
Debug/vc60.pdb
Debug/postfix.pch
Debug/postfix.ilk
Debug/postfix.exe
Debug/postfix.pdb
Debug/postfixcalc.obj
다운로드 맨위로