목차![책소개 펼치기/닫기 화살표](/images/uce/commmon/downArrow.svg)
Chapter 01 자료구조와 알고리즘
1.1 자료구조의 이해
1.1.1 자료구조의 개념
1.1.2 자료구조와 자료형
1.2 알고리즘의 이해
1.2.1 알고리즘의 개념과 표현
1.2.2 알고리즘의 분석과 평가
1.2.3 자료구조와 알고리즘
1.3 자료구조의 분류
연습문제
Chapter 02 자료구조를 위한 C 배열과 포인터 이해
2.1 논리적 관점의 배열
2.2 C의 배열 이해
2.3 C의 포인터 이해
2.3.1 함수의 포인터 형식인수
2.3.2 C의 동작변수
2.4 자료구조를 위한 C 프로그램 구조
연습문제
Chapter 03 순서리스트
3.1 순서리스트의 개념
3.2 순서리스트의 순차표현
3.3 순서리스트의 연결표현
3.3.1 단순연결리스트
3.3.2 이중연결리스트
3.3.3 원형연결리스트
3.4 연결리스트의 다양한 구현
3.4.1 헤드노드를 이용한 연결리스트 구현
3.4.2 가용공간리스트를 고려한 연결리스트 구현
3.4.3 배열을 이용한 연결리스트 구현
3.5 순서리스트의 응용
3.5.1 희소행렬의 표현
3.5.2 다항식의 표현
연습문제
Chapter 04 스택
4.1 스택의 개념
4.2 스택의 구현
4.2.1 스택의 순차리스트 구현
4.2.2 스택의 연결리스트 표현
4.3 스택의 응용
4.3.1 수식표현과 계산
4.3.2 순환함수의 비순환함수 변환
연습문제
Chapter 05 큐
5.1 큐의 개념
5.2 큐의 구현
5.2.1 선형큐
5.2.2 이동큐
5.2.3 원형큐
5.22.4 연결큐
5.3 큐의 응용
연습문제
Chapter 06 트리와 이진트리
6.1 트리
6.1.1 트리의 개념
4.1.2 트리의 표현
6.2 이진트리
6.2.1 이진트리의 개념
6.2.2 이진트리의 표현
6.2.3 이진트리의 연산
6.3 트리와 이진트리의 응용
6.3.1 이진탐색트리
6.3.2 히프
6.3.3 m원 탐색트리
연습문제
Chapter 07 그래프
7.1 그래프의 개념
7.2 그래프의 표현
7.2.1 인접행렬 표현
7.2.2 인접리스트 표현
7.3 그래프의 연산
7.3.1 깊이우선탐색 순회
7.3.2 너비우선탐색 순회
7.3.3 그 외의 그래프 연산: 순회연산의 응용
7.4 그래프 응용
7.4.1 최소비용 신장트리
7.4.2 최단경로문제
연습문제
Chapter 08 해시테이블
8.1 해슁의 개념
8.2 해시함수
8.3 해슁의 충돌해결 방법
8.3.1 개방주소법
8.3.2 폐쇄주소 방법
연습문제
Chapter 09 정렬
9.1 정렬의 개념
9.2 기본정렬:선택정렬, 교환정렬, 삽입정렬
9.3 쉘 정렬
9.4 퀵 정렬
9.5 합병 정렬
9.6 히프 정렬
9.7 기수 정렬
연습문제
Chapter 10 탐색
10.1 탐색의 개념
10.2 순차 탐색
10.3 이진 탐색
10.4 피보나치 탐색
10.5 인덱스 탐색
연습문제