[자료구조-다항식] 원형리스트로 표현된 다항식

소개

다항식의 덧셈, 뺄셈, 곱셈을 구현했습니다.
iterator 함수를 이용했기 때문에 재귀함수를 사용하지 않고 프로그램의 성능을 향상시켰습니다.
제 자료를 가지고 나눗셈을 구현하시면 저작권을 행사하지 않겠습니다.
독립된 자료로 인정합니다.
c++로 구현했으며, 콘솔로 구현됩니다.

목차

1. 이차원 배열에 미로를 찾는 문제를 출제하고 해결하는 프로그램의 구현.

2.알고리즘

3. Polynomial is ( ADT의 구현 )

4. main()

5. 소스에 대한 설명

6. 실행 결과

본문내용

1. 이차원 배열에 미로를 찾는 문제를 출제하고 해결하는 프로그램의 구현.
1) Polynomial을 Linked List를 사용하지 않고 Circular Linked List를 사용함으로써 AV(Available space list)를 이용, Node반환을 훨씬 효율적으로 할 수 있었다. 즉, Destructor가 간단해 졌다.
2) 생성자, 소멸자, copy constructor, operator =,+,-,*를 함수 구현한다.
3) 리스트 iterator class를 구현한다.

2.알고리즘
(1) 일반적인 다항식은 A(x)=amxem+...+a1xe1와 같다. 여기서 ai는 0이 아닌 계수이고 ei는 음수가 아닌 정수 지수이다.
(2) 연결 리스트 template을 구현하는데, Type은 struct term으로 구체화한다. term의 데이터 멤버가 공용인 것을 강조하기 위해 term을 struct를 사용한다.
(3) Iterator class를 생성하여 연결 리스트의 순회 방법을 다룬다.
(4) 원형 리스트를 사용하여 다항식의 모든 노드를 효과적으로 반환하게 한다.

참고자료

· 없음