중위표기법을 트리를 이용한 후위표기법 변환출력 (Java)

Question

중위표기법 수식을 이진트리를 이용해서 후위표기법으로 출력해주는 간단한 프로그램입니다.현재 C언어로 작성된 자료구조 책을 보고 있는데 책의 예제에서는 14번줄의 static 변수 i대신 char* postfixExpression 과 같이 포인터를 이용해서 postfixExpression[len - 1] &#61; '\0' 과 같이해서 각각의 재귀함수에서 뒤에서부터 하나씩 줄어든 글자를 가지고 작업을 수행할 수있는데 자바는 포인터가 없다보니까 어떻게 구현할 수 있을까 생각을 하다가 결국 겨우 해본게 static 변수(전역변수)를 선언해서 어떻게든 기능은 하게 만들었는데 전역은 안 쓰는게 좋다고 들어서 저런 방법 말고 다른 방법을 알고 싶은데 혹시 방법이 있을까요? 2시간동안 고민했는데 생각이 안 나네요 :-(

drinkjuice · Accepted Answer

자바에서는 String 이 immutable 객체이고 또한 값 복사가 되어서 C의 포인터처럼 사용할 수는 없을 것입니다.StringBuilder를 사용하면 어떨까요?StringBuilder str &#61; new StringBuilder(&#34;71*52-/&#34;); char ch &#61; str.charAt(str.length() - 1); str.deleteCharAt(str.length() - 1);참고하세요.

중위표기법을 트리를 이용한 후위표기법 변환출력 (Java)

1개의 답변

기타 목록