[(성대)전자전기프로그래밍실습] 보고서7
- 최초 등록일
- 2008.07.07
- 최종 저작일
- 2008.05
- 14페이지/ 어도비 PDF
- 가격 4,000원
소개글
연결 리스트(Linked List)의 개념을 이용하여 다항식을 계산하는 program을 연습
한다.
목차
1. Introduction
2. Problem Statement
① Describe what is the problem.
② Describe how do you solve the problem.
③ Draw a flowchart of your algorithm
3. Implementation
4. Result
5. Conclusion & Evaluation
6. Source Code (with suitable comments)
본문내용
① Describe what is the problem.
- Program 구조
다항식(polynomial)을 linked list로 표현한다. 예를 들어, 다항식, “4 y3 + 2y + 7”은 세
개 의 node를 갖는 linked list로 표현할 수 있다. 즉, 다음과 같은 linked list로 표현
할 수 있다. 이 경우, 모든 list node는 두 개의 data field가 필요하다. 첫 번째는 계
수(coefficient)이고, 두 번째는 항의 승수(order)이다.
root -> (4, 3) -> (2, 1) -> (7, 0)
이번 실습에서 여러분은 linked list로 표현된 두 개의 다항식(polynomial)을 더하는
function을 program한다. 예를 들어, 다음의 (1), (2)의 2개의 polynomial을 더하면,
(3)과 같이 나온다.
4 y3 + 2y + 7 (1) head1 -> (4, 3) -> (2, 1) -> (7, 0)
3 y2 + 4y (2) head2 -> (3, 2) -> (4, 1)
4 y3 + 3y2 + 6y + 7 (3) sum -> (4 3) -> (3, 2) -> (6, 1) -> (7, 0)
여기에서, 계수가 “0”인 항은 linked list에 나타나지 않음에 유의하기 바란다. 여러분
이 program해야 할 function의 function prototype은 다음과 같다.
typedef struct _list_node {
참고 자료
없음