스택이용-계산기(&infix->postfix출력) -c++로 구현
- 최초 등록일
- 2004.10.28
- 최종 저작일
- 2004.10
- 압축파일
- 가격 1,000원
소개글
템플릿을 이용한 스택으로 구현한 계산기 프로그램입니다.
데이터구조 실습 Homework로 제출했던거구요.
주석도 많이 달았으니 이해하시기 편하실 겁니다.
많이 참고하세요.^^
컴파일 실행환경
Microsoft VisualStudio 6.0
소스파일 컴파일 후 실행.
본문내용
//template을 이용한 stack classtemplate typename T
class Stack
{
private :
T data[1000]; //data[0]부터 차례로 데이터가 들어가는 Array.
int sp; //새로운 데이터가 들어올 곳(stack의 top 바로 다음)을 point.
public :
Stack()
{
sp=0; //스택이 비었을 경우, stack pointer는 0을 가리킨다.
}
void push(T value)
{
if(sp==1000)
.....
bool isEmpty()
{
return sp =0;
}
};
//class End
//전역변수&함수 선언
char infix[100];
char postfix[100];
int length=0;
......
while(1)//반복여부 물으며 계속 돌리기 위해 while loop.
{
takeInput();
InToPost(infix);
cout endl"postfix: ";
for(int i=0;i j;i++)//test
{
cout postfix[i];
}//test end.
cout endl "result: " PostEvaluate(postfix) endl;
.......
//함수 구현.
void takeInput()//계산할 식 받는 함수 : '='까지 저장.
{
......
압축파일 내 파일목록
calculator.exe
calculator.cpp
capture.jpg
참고 자료
없음