공부 기록장 💻

(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를 ..

구조체의 개념 - 구조체는 여러 자료형의 변수들을 하나로 묶어 새로운 자료형을 만든 것을 의미한다. - 배열과 비슷한 개념으로 보면 된다. 다만 다양한 자료형을 하나의 단위로 묶을 수 있다는 것이 차이점 구조체의 정의, 선언, 초기화 구조체는 'struct' 키워드를 사용하여 정의할 수 있다. 아래 예시는 학생의 학번, 이름, 학점을 하나의 단위로 묶어 새로운 자료형으로 정의하여 student 라는 이름의 구조체를 선언한 것이다. struct - 키워드 student - 구조체의 이름(태그) int number, char name[10], grade - 구조체의 멤버 #include //구조체 선언 struct student { //구조체 멤버 3개 정의 int number; char name[10]; ..