스택 계산기(Stack Calculator)를 링크드 리스트로 구현

소개

이 프로그램은 리눅스에서 만들어졌으며 gcc 4.1.3 컴파일러에서 가동을 확인하였습니다. Visual C 계열에서의 지원은 확실하지 않으므로 컴파일을 사양합니다. 사용한 툴은 프로그램은 EMACS-snapshot에서 만들었고, 리포트는 MS Word, Visio로 작성하였습니다.
계산기 프로그램으로써 0또는 양의 정수만 입력이 가능하고 실수는 입력 자체가 불가능합니다. 소수점을 문자로 인식해버리고 에러메세지를 보내기 때문입니다. 공백을 넣는다면 바로 제거를 한후에 계산을 하기 때문에 얼마든지 넣어도 돌아가는 것을 확인했습니다.
프로그램을 실행하신다면 스택의 변화과정이 나타나며 그 과정은 뒤의 결과물을 참고하시면 됩니다. 참고로 스택을 2개 사용하였으므로 하나는 CalcStack이고 또다른 하나는 TempStack입니다. 과정은 3단계로 나누었는데 Postfix로 변환하는 과정, TempStack에서 CalcStack으로 옮기는 과정, CalcStack에서 계산하는 과정으로 출력이 됩니다. 마지막에 계산 결과가 나오는데 앞에서 입력한 수식과 결과물을 같이 출력하여 보기 편하게 만들었습니다.
스택을 사용한 계산기인데 스택은 모두 링크드 리스트로 구현하였습니다. 스택을 2개 사용해서 같은 기능의 함수가 2개씩 되어 있지만 이름이 Calc, Temp로 다르게 되어있으므로 이점 참고해 주시기 바랍니다.

컴파일 실행환경

gcc 4.1.3/linux

참고자료

· Data Structure & other objects using c++