PART 1 데이터 구조의 기초
CHAPTER 1 데이터 구조의 정의와 표현
1.1 데이터 구조: 데이터를 담는 그릇
1.2 알고리즘
1.2.1 데이터 구조와 알고리즘
1.2.2 프로그램 개발 단계
1.2.3 알고리즘의 조건
1.2.4 알고리즘의 표현
1.3 추상 데이터 타입
1.3.1 데이터 타입
1.3.2 추상 데이터 타입
1.3.3 추상 데이터 타입과 데이터 구조
1.4 데이터 구조의 분류
1.5 포인터
1.5.1 포인터의 기본 개념
1.5.2 포인터 연산자
1.5.3 포인터 매개변수
1.5.4 포인터 사용에서 주의사항
？EXERCISE
CHAPTER 2 알고리즘 분석
2.1 성능 평가
2.2 공간 복잡도
2.3 시간 복잡도
2.3.1 실행 시간 측정
2.3.2 시간 복잡도 함수
2.4 점근 복잡도
2.4.1 점근 분석
2.4.2 점근 표기법
2.4.3 점근 복잡도 쉽게 구하기
2.4.4 최악, 최선, 평균 복잡도
？EXERCISE
CHAPTER 3 복합 데이터 구조: 구조체와 배열
3.1 구조체
3.1.1 구조체 정의와 선언
3.1.2 구조체 연산과 초기화
3.1.3 중첩 구조체
3.1.4 구조체 포인터
3.2 배열
3.2.1 배열이란?
3.2.2 배열의 선언과 초기화
3.2.3 배열과 포인터
3.2.4 구조체 배열
3.2.5 배열과 함수
3.3 구조체와 배열의 활용: 박스오피스
？EXERCISE
CHAPTER 4 복합 데이터 구조: 연결리스트
4.1 연결리스트의 구조와 표현
4.1.1 배열 vs. 연결리스트
이 책의 제목처럼 필수적인 데이터 구조 핵심만 추려서 가능한 쉬운 문장을 통해 표현하려고 노력하였다. 이 책은 데이터 구조를 처음 공부하고자 하는 학생들을 대상으로 한다. C 언어를 한 학기 이상 공부한 학생들은 혼자서도 충분히 이해할 수 있는 수준이라 생각한다. 이 책은 1부와 2부로 나누어져있는데 1부에서는 데이터 구조를 학습하기 전에 반드시 짚고 넘어가야할 C 프로그래밍의 핵심 내용을 포함하여 데이터 구조의 기초를 다루며, 2부에서는 다양한 데이터 구조의 세계를 여러 이론과 예제들을 통해 경험하도록 구성하였다.
