|
리스트를 반환
}
void writelist(POLY* ptr){//ptr리스트를 출력
if(ptr){//리프트 노드인지 검사
printf("\n%d %d", ptr->coef, ptr->exp);//현재 노드를 출력
writelist(ptr->next);//ptr리스트의 다음 노드로 이동
}
}
char compare(int x, int y){//두 값을 비교하고 결과를
|
|
|
① 리스트 구현
② 다항식의 계수(coef)와 지수(exp)를 집어넣음
③ p와 q포인터가 이동하면서 지수가 같은 항을 더하고 c로 복사(0은 제외)
④ p와 q포인터 중 큰 지수가 있는 항을 c로 복사
⑤ c에 남아있는 있는 값을 복사, p와 q포인터가 null이
|
|
|
리스트 다항식을 더함
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);//두 링크드
|
|
|
|
listHeader* plist1, listHeader* plist2, listHeader* plist3 )
// add two polynomials, and save it
..... 소스코드 포함
보고서 목차
1. 프로그램 디자인
1) Llinked list
2) 문자열 처리
3) 내림차순 정리
4) 덧셈 구현
2. 주요 소스 코드 설명
3. 결론 분
|
|
|
가 더 효율적일 수 있다.
배열 기반 선형리스트는 프로그램을 설계할 때 메모리 관리, 시간 복잡도 고려 등을 자연스럽게 훈련할 수 있는 좋은 연습 주제이기도 하다.
앞으로 더 복잡한 자료구조(예: 스택, 큐, 트리 등)를 학습할 때에도 배열
|
|
 |
선형구조(리스트(배열), 링크드리스트, 스택, 큐, 덱) + 비선형구조(트리, 그래프)
선형구조 : 자료를 구성하는 원소들을 순차적으로 나열시킨 형태
비선형구조 : 하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태
BST는 이진탐색트리
|
|
 |
선형 소자인 저항, 캐패시터, 인덕터에 대하여 그 개념에 대하여 공부하고, 이들 소자로 구성된 회로에 대하여 수학적인 모델을 세우고 전압, 전류를 구해 기본적인 이론을 학습할 수 있었습니다..
전자전기실험에서도 마찬가지로 다양한 회
|
|
메뉴펼치기
