Data Structure – Stack & Tree Calculator (트리의 응용)

  • 사용자로부터 중위식을 받아서 중위식 배열에 저장
  • 중위식 배열과 스택을 이용해서 후위식 배열을 생성
  • 후위식 배열을 이용해서 트리를 구성
  • 트리를 이용해서 계산기 구현
  • (번외) 스택을 이용해서 후위 순회하기 – 반복적 버전
  • (번외) 스택을 이용해서 중위 순회하기 – 반복적 버전

(소스량이 상당히 많으므로 정리한 word파일을 이용)

Leave a Reply

Your email address will not be published. Required fields are marked *