공부 기록장 💻

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

구조체를 이용하여 데이터베이스의 기능을 하는 간단한 프로그램을 만들어 보자. (곡 명, 가수, 장르의 데이터를 담은 음악 파일을 추가, 출력, 검색, 삭제할 수 있는 프로그램) 필요한 함수와 자료들 하나씩 살펴보자. - 헤더 파일: strcmp() 문자열 처리 라이브러리 함수 - music 구조체와 구조체 배열: 곡 명(문자열), 가수(문자열), 장르(정수형) typedef struct music { char title[20]; char artist[20]; int genre; }MUSIC; int CNT = 0; MUSIC mlist[100] = { 0, }; 곡 명과 가수 이름은 문자형으로, 장르를 나타내는 변수는 정수형으로 멤버들을 선언하여 구조체를 정의한다. 가독성을 높이기 위해 typedef를 ..