분류 전체보기(161)
-
[자료구조 - C언어] 자료구조 제14강: Music Library Program(7)
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 0. 실행 예 Data file name? - 프로그램을 실행하면 어떤 데이터 파일을 load 할지 물어본다. 입력 없이 Enter를 치면 데이터 파일로부터 데이터를 읽지 않고 프로그램을 실행 status - 저장된 모든 노래의 번호, 가수, 제목, 파일의 경로명을 출력 노래의 번호는 입력 순서 대로 번호 할당 출력 시 가수 이름 알파벳 순으로 출력 동일한 가수 이름이면 노래 제목으로 알파벳 순으로 출력 add - 가수 이름, 제목, 파일명으로 추가 파일명은 지정하지 않아도 된다. search - 가수 이름과 노래 제목으로 검색 제목 없이 가수 이름만 검색해도 된다. play 4 - 4번 노래를 play remove ..
2022.11.04 -
[자료구조 - C언어] 자료구조 제14강: Music Library Program(6)
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 0. 실행 예 Data file name? - 프로그램을 실행하면 어떤 데이터 파일을 load 할지 물어본다. 입력 없이 Enter를 치면 데이터 파일로부터 데이터를 읽지 않고 프로그램을 실행 status - 저장된 모든 노래의 번호, 가수, 제목, 파일의 경로명을 출력 노래의 번호는 입력 순서대로 번호 할당 출력 시 가수 이름 알파벳 순으로 출력 동일한 가수 이름이면 노래 제목으로 알파벳 순으로 출력 add - 가수 이름, 제목, 파일명으로 추가 파일명은 지정하지 않아도 된다. search - 가수 이름과 노래 제목으로 검색 제목 없이 가수 이름만 검색해도 된다. play 4 - 4번 노래를 play remove 6..
2022.11.04 -
[자료구조 - C언어] 자료구조 제14강: Music Library Program(5)
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 0. 실행 예 Data file name? - 프로그램을 실행하면 어떤 데이터 파일을 load 할지 물어본다. 입력 없이 Enter를 치면 데이터 파일로부터 데이터를 읽지 않고 프로그램을 실행 status - 저장된 모든 노래의 번호, 가수, 제목, 파일의 경로명을 출력 노래의 번호는 입력 순서대로 번호 할당 출력 시 가수 이름 알파벳 순으로 출력 동일한 가수 이름이면 노래 제목으로 알파벳 순으로 출력 add - 가수 이름, 제목, 파일명으로 추가 파일명은 지정하지 않아도 된다. search - 가수 이름과 노래 제목으로 검색 제목 없이 가수 이름만 검색해도 된다. play 4 - 4번 노래를 play remove 6..
2022.10.29 -
[자료구조 - C언어] 자료구조 제14강: Music Library Program(4)
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 0. 실행 예 Data file name? - 프로그램을 실행하면 어떤 데이터 파일을 load 할지 물어본다. 입력 없이 Enter를 치면 데이터 파일로부터 데이터를 읽지 않고 프로그램을 실행 status - 저장된 모든 노래의 번호, 가수, 제목, 파일의 경로명을 출력 노래의 번호는 입력 순서대로 번호 할당 출력 시 가수 이름 알파벳 순으로 출력 동일한 가수 이름이면 노래 제목으로 알파벳 순으로 출력 add - 가수 이름, 제목, 파일명으로 추가 파일명은 지정하지 않아도 된다. search - 가수 이름과 노래 제목으로 검색 제목 없이 가수 이름만 검색해도 된다. play 4 - 4번 노래를 play remove 6..
2022.10.28 -
[자료구조 - C언어] 자료구조 제14강: Music Library Program(3)
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 0. 실행 예 Data file name? - 프로그램을 실행하면 어떤 데이터 파일을 load 할지 물어본다. 입력 없이 Enter를 치면 데이터 파일로부터 데이터를 읽지 않고 프로그램을 실행 status - 저장된 모든 노래의 번호, 가수, 제목, 파일의 경로명을 출력 노래의 번호는 입력 순서 대로 번호 할당 출력 시 가수 이름 알파벳 순으로 출력 동일한 가수 이름이면 노래 제목으로 알파벳 순으로 출력 add - 가수 이름, 제목, 파일명으로 추가 파일명은 지정하지 않아도 된다. search - 가수 이름과 노래 제목으로 검색 제목 없이 가수 이름만 검색해도 된다. play 4 - 4번 노래를 play remove ..
2022.10.27 -
[자료구조 - C언어] 자료구조 제14강: Music Library Program(1), (2)
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 0. 실행 예 Data file name? - 프로그램을 실행하면 어떤 데이터 파일을 load 할지 물어본다. 입력 없이 Enter를 치면 데이터 파일로부터 데이터를 읽지 않고 프로그램을 실행 status - 저장된 모든 노래의 번호, 가수, 제목, 파일의 경로명을 출력 노래의 번호는 입력 순서대로 번호 할당 출력 시 가수 이름 알파벳 순으로 출력 동일한 가수 이름이면 노래 제목으로 알파벳 순으로 출력 add - 가수 이름, 제목, 파일명으로 추가 파일명은 지정하지 않아도 된다. search - 가수 이름과 노래 제목으로 검색 제목 없이 가수 이름만 검색해도 된다. play 4 - 4번 노래를 play remove 6..
2022.10.27 -
[자료구조 - C언어] 자료구조 제13강: 이중 연결 리스트
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 1. 단방향 연결 리스트와 이중 연결 리스트 단방향 연결 리스트(single linked list) 어떤 노드의 앞에 새로운 노드를 삽입하기 어려움 삭제할 노드의 앞 노드가 필요함 단방향 순회만 가능 양방향 연결 리스트(double linked list) = 이중 연결 리스트 양방향 순회가 가능 각각의 노드가 다음(next) 노드와 이전(previous) 노드의 주소를 가지는 연결 리스트 2. 양방향 연결 리스트의 Node struct node{ char *data; struct node *next; struct node *prev; }; typedef struct node Node; Node *head; //연결리스..
2022.10.26 -
[자료구조 - C언어] 자료구조 제12강: 연결 리스트 - 다항식(3)
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 0. Use Case $ 프롬프트로 입력 공백 입력 가능 ~ 무시 계수는 정수, 지수는 양수 calc f 1 = f(1)을 의미 ~ 다음 줄에 결괏값 출력 g= f + g ~ 두 개의 다항식을 정해, 새로운 다항식을 만들 수 있다 기존에 존재하던 다항식을 덮어쓸 수 있다 입력 - 차수에 대한 내림차순 X, 동일 차수의 항이 여럿 출력 - 차수에 대한 내림차순 O 동일 이름의 함수를 새로 정의 O 연결 리스트를 이용하여 하나의 다항식을 표현하는 구조체 Polynomial을 정의 각각의 항을 연결 리스트로 연결 & 차수에 대한 내림차순 동일 차수의 항을 2개 이상 X, 계수가 0인 항 존재 X 하나의 항은 계수와 지수로 ..
2022.10.25 -
[자료구조 - C언어] 자료구조 제12강: 연결 리스트 - 다항식(2)
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 2022. 10. 25 - void handle_definition(char *expression) 함수 수정 expression = erase_blanks(expression); -> expression = erase_blanks(expression); - void print_poly(Polynomial *p) 함수 조건 추가 if(t->expo==0) printf("%d",t->coef); 0. Use Case $ 프롬프트로 입력 공백 입력 가능 ~ 무시 계수는 정수, 지수는 양수 calc f 1 = f(1)을 의미 ~ 다음 줄에 결괏값 출력 g= f + g ~ 두 개의 다항식을 정해, 새로운 다항식을 만들 수 있..
2022.10.21 -
[자료구조 - C언어] 자료구조 제12강: 연결 리스트 - 다항식(1)
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 0. Use Case $ 프롬프트로 입력 공백 입력 가능 ~ 무시 계수는 정수, 지수는 양수 calc f 1 = f(1)을 의미 ~ 다음 줄에 결괏값 출력 g= f + g ~ 두 개의 다항식을 정해, 새로운 다항식을 만들 수 있다 기존에 존재하던 다항식을 덮어쓸 수 있다 입력 - 차수에 대한 내림차순 X, 동일 차수의 항이 여럿 출력 - 차수에 대한 내림차순 O, 동일 이름의 함수를 새로 정의 O 연결리스트를 이용하여 하나의 다항식을 표현하는 구조체 Polynomial을 정의 각각의 항을 연결 리스트로 연결 & 차수에 대한 내림차순 동일 차수의 항을 2개 이상 X, 계수가 0인 항 존재 X 하나의 항은 계수와 지수로 ..
2022.10.20 -
[자료구조 - C언어] 자료구조 제11강: 연결 리스트 - 개념과 기본 동작들(5)
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 1. 연결 리스트 순회하기 순회(traverse): 연결 리스트의 노드들을 처음부터 순서대로 방문하는 것 p = p → next; 그 다음 주소로 넘어감 //입력된 문자열 word와 동일한 단어를 저장한 노드를 찾아 //그 노드의 주소를 반환하는 함수 Node *find(char *word){ //연결 리스트를 순회할 노드 포인터 p //처음에는 첫 번째 노드를 가리키도록 Node *p = head; while(p != NULL){ //p가 null이 될 때 까지 if (strcmp(p-> data, word) == 0) return p; //찾으면 그 주소를 반환 p = p -> next; //그렇지 않으면 다음 주..
2022.10.19 -
[자료구조 - C언어] 자료구조 제11강: 연결 리스트 - 개념과 기본 동작들(4)
//공부 기록용 포스팅입니다. 틀린 부분이 있을 경우 댓글로 알려주시면 감사합니다! 😎 1. 어떤 노드 뒤에 새로운 노드 삽입하기 새로운 노드를 만들고 데이터를 저장한다. 새로운 노드의 next 필드가 prev의 다음 노드를 가리키도록 한다. 새로운 노드를 prev의 다음 노드로 만든다. #include #include struct node{ char * data; struct node * next; }; typedef struct node Node; Node *head = NULL; void main(){ Node *temp = (Node*)malloc(sizeof(Node)); temp -> data = data_to_store; temp -> next = prev->next; prev -> next..
2022.10.19