[C++]후위식계산기

소개글

[C++]후위식계산기에 대한 보고서 자료입니다.

본문내용

Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관리할 top이 필요하며, 삽입과 삭제는 한쪽 방향으로만 이루어져야 하므로 이러한 작업을 수행할 삽입/삭제 함수가 필요하다. 또한 스택이 꽉차있거나 비어있는 상태를 검사해줄 함수가 필요하다.
(1) 스택의 class 선언
스택은 여러 가지 type의 데이터를 item으로 사용할 수 있도록 하기위해 template을 이용하여 선언하여 준다. 각 데이터는 items라는 배열에 저장되며, 이 배열의 인덱스는 top에 의하여면 조정된다. 이에 대한 선언은 아래와 같다.
template
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,   중위식,   계산기,   자료구조