|
다항식 클래스 생성
② 가용 공간 리스트의 사용
③ 다항식 입력 받기
④ 항 생성하기
⑤ 다항식의 덧셈 / 뺄셈 기능 구현
⑥ 다항식의 단항곱셈 기능 sMultPoly(c,e)
⑦ 다항식의 다항곱셈 기능
⑧ 다항식의 출력
⑨ 다항식의 계산 (evaluate)
|
|
|
main() <<<<<<<<<<<<<<<<<<<<<<//
void main()
{
main_menu();
exit(0);
} 1. 사용된 노드 구조체와 전역변수의 정의
2. 함수 설명
3. 함수의 흐름
4. 실행화면
5. 프로그램 소스
|
|
|
데이터를 배열 끝에 삽입하고 일단 배열을 가만히 놔둔 상태에서 삽입할 곳을 찾아서 그 자리에 삽입하라는 것이 문제의 의도 것으로 생각하고 INSERTING을 구현하였다. 처음에는 데이터구조에서 배운 링크드 리스트 방법을 적용해 볼까 했지만
|
|
|
list CDLL
List is Empty
Delete First Node - list CDLL
List is Empty
Delete First Node - list CDLL
List is Empty
Delete First Node - list CDLL
List is Empty
Circular Doubly Linked List : 0 개의 데이터
List is Empty
Delete List... 이중 원형 링크드 리스트
각 구현부는
(1)헤더
|
|
|
|
전체 구조와 함수원형
//자료구조
//linked list 를 이용한 다항식의 계산
#define Node struct node
struct node
{
int coef;
int expon;
Node * next;
};
Node * CreateList();
void Append(int coef, int expon, Node * Result);
void Input_poly(Node * poly);
void ListDisplay(Node * Li
|
|
|
|
리스트는 그러한 점을 모두 해소해준다. 하지만, 링크드 리스트라고 해서 다 유용하지만은 않다. 링크드 리스트는 선언 자체에서 포인터를 사용하기 때문에 일반 배열보다 많은 메모리 공간을 활용하게 된다. 2.2.1. 프로그램 개요 및 구조
|
|
|
list 체크 후 active list 추가함수
void active_job()
P 입력시
void add_prn(pq_pointer,pq_pointer,int)
R 입력시
void delete_prn(pq_pointer *front)
D 입력시
void case_display(....) 1. 프로그램 개요
2. 알고리즘 구성 및 분석
3. 데이터 스트럭쳐
4. 프로그램 Diagram
|
|
|
|
다항식의 항의 지수를 저장하게 되며, link는 다음 항의 노드를 가르키게 된다. 헤드 노드는 exp값은 -1이며, slink로 심볼 테이블 내의 해당 위치를 가르킨다. 위 구조에서 slink는 심볼 테이블의 해당 위치를 저장하게 되며, dlink는 리스트가 또 다
|
|
|
링크드리스트 다항식을 더함
cout<<"O두 다항식의 덧셈결과: "<<c<<"="<<c.Evaluate(c, f)<<endl;
c = c.Sub(a,b);//두 링크드 리스트를 뺌
cout<<"O두 다항식의 뺄셈결과: "<<c<<"="<<c.Evaluate(c, f)<<endl;
c = c.Multi(a,b);//두
|
|
|
다항식 생성 함수
poly_pointer padd(poly_pointer a, poly_pointer b); //다항식 덧셈 함수
void attach(int coef, int expon, poly_pointer *ptr); //노드 생성, 연결 함수
void print_poly(poly_pointer front); //다항식 출력 함수
.....
default :
if(temp !=front && front->coef > 0)
|
|
메뉴펼치기
