링크드리스트(linkedlist)를 이용한 다항식(polynomial)연산 구현 덧셈,뺄셈,곱셈,나눗셈

소개글

링크드리스트(linkedlist)를 이용한 다항식(polynomial)연산 구현 덧셈,뺄셈,곱셈,나눗셈에 대한 보고서 자료입니다.

목차

1. 문제분석

2. 알고리즘

3. 소스코드 및 주석

4. 실행화면

5. 느낀점

본문내용

과 *******************/
float Polynomial::Evaluate(const Polynomial& c, float f)
{
Term *a = c.first->link;//객체 c의 first다음값
float s=0;//초기화
int eval_coef, eval_exp, i;//연산한값들을 저장할 변수
while(a != c.first)//a가 first가 아니면
{
eval_coef = (int)a->coef;//계수
eval_exp = (int)f;//지수
for(i=1; iexp; i++)
{
eval_exp *= (int)f;//지수 계산
}
s += (float)eval_coef * (float)eval_exp;//하나의 노드 연산
a = a->link;//노드 이동
}
return s;//연산결과 리턴
}
/************************* main 함수 *******************************/
int main()
{
Polynomial a,b,c;//객체 생성
char string[max];//입력받는 문자 배열로 만듬.
float f;//계산할 x의 값
cout< cout<<" ex) 3x^3+2x^2+2 = 3_3_2_2_2_0"< cout<<"첫번째 다항식을 입력하세요: ";
cin>>string;//char입력
a.insert(string);//a리스트 생성
cout<<"첫번째 입력 다항식: "< cout<<"두번째 다항식을 입력하세요: ";
cin>>string;
b.insert(string);//b리스트 생성
cout<<"두번째 입력 다항식: "< cout<<"계산을 위한 x의 값을 넣어주세요: ";
cin>>f;//계살할 x값 입력
cout<<"*********************************************************"< cout<<"******************** 연산 수행 결과 *********************"< c = c.Sum(a,b);//두 링크드리스트 다항식을 더함
cout<<"O두 다항식의 덧셈결과: "< c = c.Sub(a,b);//두 링크드 리스트를 뺌
cout<<"O두 다항식의 뺄셈결과: "< c = c.Multi(a,b);//두 링크드 리스트를 곱함
cout<<"O두 다항식의 곱셈결과: "< cout<<"*********************************************************"< return 0;
}
#4 실행화면
#5 느낀점
이번 원형 링크드 리스트를 이용한 다항식의 계산하는 것을 처음에는 책을 보면서 책의 소스를 전부 사용해보고 이해도 하였지만 실제로 여러개의 클래스를 써가며 구현하는 데에는 힘이 들었습니다. 그래서 책의 내용대로 완변하게 구현하는 것은 제쳐두고 제가 잘 알고있는 방식으로 클래스를 만들어서 구현하였습니다. 책을 보고 똑같이 구현할려고 할때는 조그만 것을 코딩할때도 막혀서 답답했지만 책을 바탕으로 하지 않고 코딩을 하니 더 쉽게 느껴졌습니다. 비록 책이 요구한대로 완벽하게 코딩된 프로그램은 아니더라도 제가 코딩한 프로그램에 만족합니다. 수고하십시오.

키워드

링크드리스트,   다항식,   linkedlist,   polynomial,   덧셈,   뺄셈,   곱셈