공부 기록장 💻

(C언어로 쉽게 풀어쓴 자료구조 ch 3.3) 다항식의 표현 p(x) = a(x)^n a : 계수 x : 변수 n : 차수 구조체와 배열을 이용하여 다항식을 표현하는 두 가지 자료 구조를 알아보고, 덧셈 연산을 이용해 두 다항식에 대한 결과 값을 저장하는 방법을 살펴보자 최고 차항의 차수와 배열을 멤버로 갖는 구조체로 표현하여 하나의 다항식의 모든 항을 저장하는 구조체 변수로 선언하는 방법 계수가 0인 차항을 포함하여, 모든 차항의 계수값들을 배열 coef에 저장한다. - 단점: 계수가 0인 희소 다항식의 경우엔 공간의 낭비가 심하다. - 장점: 덧셈이나 뺄셈 연산 시, 같은 차수의 계수를 쉽게 찾을 수 있으므로 알고리즘은 간단하다. #include #define _CRT_SEC..

배열의 개념 - 동일한 자료형 & 같은 이름의 데이터 여러 개가 연속적으로 저장되어 있는 저장 장소 - 정수로 되어 있는 번호(=인덱스)로 각 배열의 요소를 구분하고, 인덱스를 이용하여 각 데이터에 접근 가능 배열의 선언 - 배열을 사용하기 위해 먼저 선언이 필요하다. 컴파일러에게 배열의 자료형, 배열 이름, 요소의 개수가 무엇인지 알리는 과정이다. int scores[10]; // int 형 scores 변수 10개 선언 (scores[0]~scores[10]) - 배열의 이름은 scores이고, int형 변수를 의미하는 배열의 요소들은 0번 인덱스부터 시작하여 9번까지 총 10개를 포함한다. - 인덱스의 범위는 언제나 0~(배열크기 -1) 이다. #define SIZE 10 #define SIZE2 ..