중위표기식을 후위표기식으로 바꿔 계산하는 계산기 프로그램을 짜야 합니다.

조건이 걸려있는데 개발언어에서 지원하는 템플릿 및 STL(또는 컨테이너 클래스)를 활용하라는 것입니다.

스택을 템플릿으로 사용하면 될까 했는데 스택대신에 STL에서 제공하는 라이브러리중에 사용해보라는 의미 같은데[실제로 학우들 사이에선 이렇게 해야된다는 의견이 많습니다.] STL에 대해서 아는바가 거의 없기 때문에 후위표기식으로 바꾸는것도...계산할 때 어떤 라이브러리를 써야 할지도 모르겠습니다.


게다가 Java로 동일한것을 구현해야 하는데 Java는 템플릿이 없는데 뭘 가져다 써야 할지도...

대체적으로 이 부분에서는 어떤식으로 하면 좋을것 같다는 충고정도만 부탁드리겠습니다.

여러가지 문제를 접하지 않은 상태서 저런 문제는 막막하기만 할 뿐입니다. 많은 충고 바라겠습니다.