[polynomial] polynomial 구현

소개글

c++ 자료구조에 관련된 다항식 알고리즘 레포트입니다.
자세하게 설명되어있으니 이해하기도 쉬울것입니다.

목차

▣ 개요

▣ 프로그램 설명
▲ INPUT
▲ PROCESS (이프로그램은 class polynomial에 의해 모두 구현 되었다.)
▲ OUTPUT(화면으로 출력)

▣ SOURCE LISTING('polynomial.h', 'polynomial.cpp', 'main_poly.cpp')
▲ "POLYNOMIAL.H"
▲ "POLYNOMIAL.CPP"
▲ "MAIN_POLY.CPP"

▣ 결과분석

본문내용

class polynomial : 하나의 다항식을 구현한 class이다. class선언은 P.2에 있다.
· 생성자 : 'polynomial()'과 복사생성자'polynomial(polynomial&)'를 구현했다. 특히 'polynomial(polynomial&)'은 맴버함수들중 return값으로 polynomial을 취하는 경우가 있는데, 맴버변수 termarray가 자유메모리지역(heap)에 잡힌 메모리를 포인트하여 data를 저장하기 때문에 꼭 필요하다. 만일 이 복사생성자가 없으면 함수 호출부와 호출된 함수에서 return으로 보내는 polynomial의 값에 대한 포인터가 사라져 재대로 된 값을 return할수 없게 된다.
· 파괴자 : '~polynomial()'은 termarray이 자유메모리지역(heap)에 잡힌 메모리를 포인 트 하고 있어 반드시 파괴자에서 'new'를 통해 사용되고 있는 메모리를 'delete'를 이용하여 반환하여야 한다.
· 덧셈의 구현 : 'polynomial operator +(polynomial&)' 맴버함수는 다항식끼리의 덧셈을 구현한 것이다.
ex) 'a(x)=3x^2-x+4' + 'b(x)=x^2+3x-2'