자료구조-범용리스트 다항식

목차

1. 문제정의
2. 추가 구현 사항
3. 알고리즘
4. 소스
5. 결과화면
6. 느낀 점

본문내용

범용 리스트를 이용하여 여러 미지수를 사용하는 다항식을 구현하라. 다음 요구사항을 만족할 수 있게 구현하라.

- 가용 공간 리스트를 사용하도록 하라.
- 가용 공간이 부족하면 가용 공간을 확장해서 계속 사용할 수 있도록 하라.
- 다항식 제거 시 가용 공간으로 메모리를 반납하게 하라.
- 다항식 입력을 한 번에 할 수 있도록 하라.

<중 략>

class Poly;//전방 선언

class GPoly{
private:
struct GLink{//리스트 링크 구조체
GLink* prev;//이전 링크
GLink* next;//다음 링크

int coef;//계수
GPoly* link;//서브 리스트(내부 다항식) 주소
int exp;//차수
};//생각해 보니 flag가 있을 필요가 없다. 리포트에서 결과화면과 느낀 점 참조

GLink* head;//처음 링크의 주소
int refNo;//참조개수

char name;//다항식 이름: 대문자
char var;//미지수: 소문자
//▲ 인스턴트 벨류

static GLink* ableHead;//가용공간 리스트
static GPoly** polyList;//다항식 이름 테이블
static double* varList;//미지수 대입값 테이블
//▲ 클래스 벨류

void PolyClr();//다항식을 모두 삭제

static void StartGPoly(int ableSize = 1000);
//가용공간 리스트와 다항식 이름 테이블을 형성
static void FinishPoly();
//선언된 다항식, 가용공간 리스트, 이름 테이블, 미지수 테이블을 제거: StartPoly 사용 후 사용해야 함

static GLink* New(int ableSize = 1000);
//가용공간 리스트에서 하나의 노드를 가져옴: 가용 공간이 없으면 ableSize만큼 확장한 후 가져옴
static void Delete(GLink*& target);
//하나의 target 노드를 가용공간 리스트로 반납

참고 자료

없음