Bag 클래스를 이용한 이진탐색트리 구현 소스입니다.자료구조수업의 교재로 주로 쓰이는 Data Structures and other Objects Using C++의 슈도코드에 최대한 가깝게 설계하였습니다.교재만으로는 구현에 부족한 부분이 많아 보완을 많이 해서 구현했습니다.삽입,삭제,+=연산자구현등 트리에 필요한 대부분의 기능을 구현했습니다.소스한줄한줄 주석을 달아 분석을 용이하게 했습니다.자료구조공부하시는분, 과제내야하시는분 구매하시면 후회안하실겁니다.
Stack 자료구조를 이용해 infix를postfix로 바꾸어 계산해준다.클래스를 이용하여 OOP의 특징을 잘 살려 만들었다.다른 스택계산기들이 한자리의 정수밖에 계산못하는 반면이 계산기는 만자리 이상의 정수형은 물론 실수까지 계산해준다.즉, 소수점도 오차없이 계산이 가능하다.또 일반적인 자료구조 전공서적에 제시한 방법의 오류도 찾아 개선해주었다.또 소스안에 주석을 일일이 달아 이해를 돕고자 하였다.
인터페이스는 넷마블,한게임등의 상용게임에 최대한 가깝게 구성.←↓→ 방향키로 블럭조작↑ 방향키로 블럭회전(모양바꿈)스페이스바로 블록을 바닥에 내림1,2 숫자키를 이용하여 x 축에대한 회전(시점변화)3,4 숫자키를 이용하여 y 축에대한 회전(시점변화)5,6 숫자키를 이용하여 z 축에대한 회전(시점변화)7 숫자키를 이용 시점 초기화블록을 한개내릴때마다 1점씩 상승하고 없앤줄수 *10점씩 점수상승100점마다 레벨이 오르고 그에따른 게임속도상승.콤보가 있어서 각 콤보단계마다 다른사운드적용