다항식 순차 자료구조 표현

Programming/Data Structure 2015. 11. 30. 23:17

순차 자료구조를 사용하여 다항식의 표현과 연산을 처리할 수 있다. 다항식은 aX^e 형식의 항들의 합으로 구성된 식이다. (a : 계수(coefficient), X : 변수(variable), e : 지수(exponent))

 

다항식의 특징은 지수에 따라 내림차순으로 항을 나열하고, 다항식의 차수는 가장 큰 지수이고, 다항식 항의 최대 개수는 (차수 +1)개이다.

 

1차원 배열을 이용하여 다항식과 그 계수들을 나타낼 수 있다.




[C로 풀어본 다항식 덧셈 프로그램]



-결과-



'Programming > Data Structure' 카테고리의 다른 글

연결 리스트(Linked List)  (0) 2015.12.01
행렬(Matrix)  (0) 2015.12.01
2차원, 3차원 배열의 순차 표현  (0) 2015.11.30
선형 리스트  (1) 2015.11.30
추상 자료형, 알고리즘  (0) 2015.11.29
posted by 경원구