[자료구조 /C언어]-⑤ 다항식 배열,다항식의 덧셈
2017. 2. 15. 09:39
IT 공부/자료구조
배열의 응용 : 다항식 오늘은 수학에서 나오는 다항식들을 배열을 이용하여 표현 해 보겠습니다. 어떻게?? 모든 차수의 계수 값들을 배열에 저장한다 *설계방식 예를 들어 10x^5 + 0x*4 + 0x^3 +6x+ 3 이라는 식이 있으면 {10 , 0 , 0 , 0 , 6 , 3} 을 저장하는 방식입니다. 이방법은 10x^100 + 6 이라는 다항식의 경우 다항식을 저장 할 공간이 101개나 필요하다는 문제점이 있습니다. 그러나 차수와 계수를 쉽게 찾을 수 있고 프로그램을 간단히 설계할 수 있습니다. *프로그래밍 다항식을 저장할 구조체 변수를 만들어 줍니다. degree: 최고차항의 지수 coef : 계수들을 저장 (이때 degree의 +1 만큼 동적할당을 하여 필요한 공간만 쓰겠습니다.) 배열..