목차
Chapter I 자료구조 공부를 위한 프로그래밍과 수학 기초
A. C 프로그래밍 기초
1. 배열(Array)
(1) 정적 배열
(2) 동적 배열
2. 포인터 변수와 포인터 연산
3. 구조체(Structure)와 공용체(Union)
(1) 구조체의 정의
(2) 공용체
4. 문자열
(1) 응용 1. 문자열 삽입 프로그램
(2) 응용 2. 문자열 패턴 매칭 프로그램
(3) 응용 3. strcat()을 사용하지 않고 두 개의 문자열을 합치는 프로그램
(4) 응용 4. 문자열을 역순으로 출력하는 프로그램
(5) 응용 5. 문자열에서 특정 문자의 출현 빈도 확인하는 프로그램
(6) 응용 6. strcpy()를 사용하지 않고 문자열을 복사하는 프로그램
B. 수학기초
1. 조합론적 원리
2. 지수와 로그(Exponentials and Logarithms)
3. 합계와 반복
4. 점진적 표기법
5. 랜덤화와 확률(Randomization and Probability)
Exercise
Chapter II 자료구조 기본 개념
1. 자료구조 용어 정리
(1) 문제, 알고리즘, 프로그램
(2) 데이터와 자료구조
2. 자료구조와 ADT
3. 알고리즘의 성능 분석과 복잡도(Complexity)
(1) 시간복잡도
(2) 공간복잡도
4. 점근적 알고리즘 분석과 점근표기법(