다항식의 계산 링크 더 리스트

소개글

한국항공대학교 2학년 2학기 데이터구조에서 나온 링크더 리스트로 구현한 다항식의 계산 숙제에 대한 레포트입니다.

목차

1.문제 개요
2.분석 및 알고리즘
3.CODE&주석
4.실행화면
5. 느낀 점

본문내용

2.분석 및 알고리즘
A.문제 분석
단항식 클래스와 다항식 클래스를 디자인 하며 가역공간과 원형 링크 더 리스트의 사용 방법을 연습한다. 그리고 연산자 오버로드를 cin 함수에 허용하여 입력받는다는 의미의 함수의 가독성을 증가시킨다. 다항식의 연산방법은 스택구조의 다항식 연산에서 사용됐던 방법과 동일하다.

B. class 정의
=단항식 class=
1.지수 저장 공간.
2.차수 저장 공간.
3.단항식의 곱 연산 함수 (단항식들의 곱을 반환한다.)
4.단항식의 비교함수 (단항식들끼리 비교한 결과를 반환한다.)

=다항식 class=
1.head 저장 공간(리스트의 처음)
2.av 저장공간(static으로 클래스 끼리 공유)
3.단항식 input 함수 (전달받은 단항식을 list에 추가한다.)
4.다항식 더하기 함수 (다항식들의 덧셈결과를 반환한다.)
5.다항식 곱하기 함수 (다항식들의 곱셈결과를 반환한다.)
6.가역공간 함수
a.getnode 함수 (새로운 노드 사용을 원한다면 가역 공간에서 가져온다.
가역공간이 비었을 때는 공산을 생성한다.)
b.retnode 함수 (노드의 삭제를 원한다면 가역공간에 임시로 저장해 논다)
7.다항식입력 함수
cin에 >>오버로드 시켜주며 문자열로 다항식을 입력받고 ‘ ’단위로 분리하여 다항식의 list에 추가한다.

참고 자료

없음