공통점 차이점

구간 합 배열 이용 시 시간 복잡도를 O(n)에서 O(1)로 개선

♪ 학습 내용 원형 연결 리스트 * 원형 연결 리스트 ♪ 다음 학습 내용 양방향 연결 리스트

♪ 학습 내용 단순 연결 리스트의 정렬 기준 삽입 구현 * 더미 노드 기반 단순 연결 리스트의 정렬 기준 삽입 ♪ 다음 학습 내용 원형 연결 리스트

♪ 학습 내용 더미 노드 기반 단순 연결 리스트에 대한 이해 * 더미 노드 기반 단순 연결 리스트 ♪ 다음 학습 내용 정렬 기준 삽입 구현

♪ 학습 내용 연결 리스트에 대한 이해 * 연결 리스트의 개념, 이해 간단하게 코드로 연결리스트를 구현해보았다!! 데이터 삽입, 조회, 삭제까지. 연결 리스트를 간단히 알아보았다. 아직 ADT 정의 하지도 않았다.... 다시 상기하는 자료구조 공부 방법 1. 자료구조의 ADT 정의 2. 정의한 ADT 구현 3. 구현이 완료된 자료구조 활용 ♪ 다음 학습 내용 연결 리스트 ADT 정의 / 더미 노드

♪ 학습 내용 리스트 / 순차리스트(배열 기반) * 리스트와 배열 기반 순차 리스트 * 배열 기반 순차 리스트 구현 위에서는 리스트에 정수만 저장. 만약 정수가 아닌, 다른 구조체 변수의 주소 값을 저장하려고 한다면?? ArrayList.h 헤더파일에서 다음과 같이 변경해주면 된다. typedef int LData; //를 다음과 같이 변경 typedef Point* LData; 이렇게 구조체의 주소 값을 저장할 시 동적 할당(malloc)을 통해 해야한다. 이때 생각해볼 점은 LRemove. 그냥 정수가 아닌 주소값이 저장되어 있기 때문에 LRemove함수를 사용에서 끝나는게 아닌, 별도로 메모리의 해제 과정을 거쳐야한다. 리스트가 메모리의 해제까지 책임지기에는 무리. 그러므로 free함수를 이용하여 ..

♪ 학습 내용 재귀 / 하노이 타워 * 재귀(Recursion)란? 나는 c언어 수업하면서 재귀함수를 처음 접했었다. 재귀함수는 함수 내에서 자신을 다시 호출하는 함수이다. 그렇기 때문에 종료 조건을 주지 않으면 계속 자기 자신을 호출하며 무한 반복한다. 완료되지 않은 함수에서 다시 본인을 호출하는 것이 가능한 것인지 의문이 들 수도 있다. 결론부터 말하자면 가능! 함수를 호출하면 함수의 복사본을 만들어서 실행하는 구조이기 때문에 완료되지 않아도 호출하면 또 다른 복사본을 만들어 실행한다. 재귀를 이용하면 팩토리얼 같은 것도 구현 가능. 재귀함수 이해 겸 복습을 도울 피보나치 수열을 구현해보았다. 무한 반복하지 않기 위해 n이 1 또는 2일 경우 종료. * 재귀를 기반으로 한 이진 탐색 알고리즘 * 하노..