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

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

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

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

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

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

♪ 학습 내용 순차 탐색 / 이진 탐색 알고리즘 / 빅오 표기법 * 자료구조란? 데이터를 표현 및 저장을 담당하는 것이 바로 자료구조 이다. 앞으로 학습할 자료구조는 두가지로 나뉜다. 1. 선형 자료구조 자료를 표현 및 저장하는 방식이 선형 / 일렬로 저장 리스트, 스택, 큐가 이에 해당한다. 2. 비선형 자료구조 데이터를 나란히 저장하지 안흔 구조이다. 이산수학에서 배웠던 트리나 그래프가 이에 해당한다. 자료구조와 알고리즘은 다른 과목임에도 많은 연관성을 지닌다. 왜냐하면 알고리즘은 자료구조에 의존적이기 때문이다. 예를 들어, 박스가 한줄로 높이 쌓여 있을 때 어떤 물건을 찾고 싶으면 어떻게 하냐. 나라면 위에 박스부터 내려가며 아래 박스까지 확인하는 방식으로 찾을 것이다. 순서대로 확인하지 않고 중간..