CS/자료구조&알고리즘
-
[C언어/자료구조] 전화번호부 v4.0 (인프런)CS/자료구조&알고리즘 2020. 1. 13. 07:00
※ 인프런 무료강좌 C로 배우는 자료구조(권오흠 교수님)를 보고 개인적인 복습을 위해 정리한 내용입니다. 전화번호부 v4.0의 개선사항 https://skm1104.tistory.com/29 전화번호부 v1.0 https://skm1104.tistory.com/30 전화번호부 v2.0 https://skm1104.tistory.com/31 전화번호부 v3.0 v1.0 ~ v3.0 에서는 이름, 전화번호를 각각 배열에 저장하는 자료구조를 사용했다. v4.0에서는 이름, 전화번호 두 가지 항목 외에 더 많은 항목을 추가할 수 있도록 구조체를 사용한 새로운 버전을 만들 것이다. 새로운 버전에서는 각 사람에 대해서 이름, 전화번호, 이메일 주소, 그룹을 지정할 수 있다. 이름을 제외한 다른 항목들은 비워둘 수도..
-
[C언어/자료구조] 전화번호부 v3.0 (인프런)CS/자료구조&알고리즘 2020. 1. 12. 16:51
※ 인프런 무료강좌 C로 배우는 자료구조(권오흠 교수님)를 보고 개인적인 복습을 위해 정리한 내용입니다. 전화번호부 v3.0의 개선사항 https://skm1104.tistory.com/29 전화번호부 v1.0 https://skm1104.tistory.com/30 전화번호부 v2.0 v1.0과 v2.0에서는 배열의 크기가 고정되어 있었고 사용자가 잘못된 명령어를 입력했을 때 적절히 반응할 수가 없었다. 이러한 상황에도 대처할 수 있도록 개선된 v3.0을 만들어보자. 1) 저장된 사람의 수가 배열의 용량을 초과할 경우 동적 메모리 할당으로 배열의 크기를 키운다. names, numbers를 배열로 선언하지 않고 포인터로 선언해야한다. char ** names; char ** numbers; char * ..