수식연산 (트리)
페이지 정보
작성일 23-01-06 04:15
본문
Download : 수식연산 (트리).hwp
자료구조론5수식연산트리 , 수식연산 (트리)기타레포트 ,
Download : 수식연산 (트리).hwp( 91 )
레포트/기타
자료(資料)구조론5수식연산트리
다.
_hwp_01.gif)
_hwp_02.gif)
_hwp_03.gif)
_hwp_04.gif)
_hwp_05.gif)
이진트리 형태의 수식을 입력해서 식의 값을 계산하는 C++program 소스를 작성해 보았습니다. 순환적 알고리즘은 포인터 정보가 없어도 함수를 불렀다가 내부시스템 스택에 의하여 저절로 루트로 복귀하게 됩니다. 트리노드의 자료(data)는 문자형 연산자와 실수형 수가 들어가게 되는데 공용체와 불린형 tag를 사용하여 트리노드의 자료(data)를 구분하였습니다. 예를 들어 왼쪽서브트리->루트->오른쪽서브트리 순서로 포인터를 이동하면서 출력을 하게 되면 루트로 다시 올라가야 하는 포인터 정보를 가지고 있어야 됩니다.
,기타,레포트
알고리즘 및 문제풀이
(1) 입력 알고리즘
순환함수로 사용하여 처음 루트를 넣고 계속 순환을 하면서 식이 올바른지를 검사하며 트리노드를 생성 및 연결을 합니다. 알고리즘 시간계산량이 많아지겠지만 …(省略)
설명
순서
수식연산 (트리)
이진트리 형태의 수식을 입력해서 식의 값을 계산하는 C++프로그램 소스를 작성해 보았습니다.
(2) 출력 알고리즘(중위 순회)
트리를 출력하기 위해선 루트와 왼쪽 서브트리와 오른쪽 서브트리를 전부 출력해야합니다.
