소프트웨어 개발자를 위한 자료구조

제1장 자료구조의 개념
1.1 자료구조의 기본 개념
1. 자료의 정의
2. 자료의 구성
1.2 진법과 변환
1. 진법 체계 표현
2. 진법 변환
1.3 자료 표현
1. 수치 자료의 표현
2. 문자 자료 표현
3. 논리 자료 표현
4. 포인터 자료 표현
5. 문자열(String)
1.4 알고리즘(Algorithm)
1. 알고리즘 정의
2. 알고리즘 언어와 표현
3. 알고리즘 분석
연습문제

제2장 선형 리스트
2.1 배열
1. 배열의 기본 개념
2. 배열의 표현
3. 희소 행렬
2.2 선형 리스트
1. 선형 리스트의 개념
2. 삽입 작업
3. 삭제(delete) 작업
2.3 제한 조건을 가진 자료 구조
1. 스 택
2. 큐
3. 데 크
연습문제

제3장 연결 리스트
3.1 연결 리스트의 기본 개념
3.2 연결 리스트의 저장 방법
1. 배열을 이용한 저장
2. 포인터를 이용한 저장
3.3 단순 연결 리스트
1. 단순 연결 리스트 클래스 정의
2. 연결 리스트 생성
3. 단순 연결 리스트의 삽입 작업
4. 단순 연결 리스트의 삭제 작업
5. 단순 연결 리스트의 문제점
3.4 환상형 연결 리스트
1. 환상형 연결 리스트의 개념
2. 환상형 연결 리스트의 삽입 작업
3. 환상형 연결 리스트의 삭제 작업
4. 환상형 연결 리스트의 장 · 단점
5. 환상형 연결 리스트의 문제점 해결 방안
3.5 이중 연결 리스트
1. 이중 연결 리스트의 개념
2. 이중 연결 리스트의 삽입 작업
3. 이중 연결 리스트의 삭제 작업
4. 이중 연결 리스트의 장 · 단점
3.6 이중 환상형 연결 리스트
연습문제

제4장 트리
4.1 트리의 기본 개념
1. 트리의 정의
2. 트리의 용어
4.2 트리의 종류
1. 순서 트리와 비순서 트리
2. 닮은 트리와 대등한 트리
4.3 이진 트리
1. 이진 트리의 개념
2. 이진 트리의 종류
3. 트리의 저장법
4. 이진 트리로의 변환
4.4 트리의 운행법
1. 일반 트리의 운행법
2. 이진 트리의 운행법
4.5 트리를 이용한 수식 표현
1. 산술식의 표기 방법
2. 산술식의 연산 순서
4.6 스레이드 이진 트리
1. 스레이드 이진 트리의 개념
2. 스레이드 이진 트리의 노드 구조
3. 스레이드 이진 트리의 운행법
4.7 트리의 경로 길이
1. 이진 트리의 경로 길이
2. 가중치를 갖는 경로 길이
3. 허프만 코드
연습문제

제5장 그래프
5.1 그래프의 정의
5.2 그래프의 종류
1. 방향성 유무에 따른 분류
2. 다중간선 또는 순환의 존재 유무에 따른 분류
3. 기타 그래프들
5.3 그래프의 용어
5.4 그래프의 표현 방법(저장법)
1. 인접 행렬
2. 연결 리스트를 이용한 표현 방법
5.5 그래프의 운행
1. 깊이 우선 검색
2. 넓이 우선 검색
5.6 그래프의 응용
1. 신장 트리
2. 최소 비용 신장 트리
3. 최단 경로 문제
연습문제

제6장 검 색
6.1 검색의 개요
6.2 순차 검색
1. 비순서 파일의 순차 검색
2. 순서 파일의 순차 검색
3. 개선된 순차 검색
4. 순차 검색의 평균 검색 길이
6.3 제어 검색
1. 이분 검색
2. 피보나치 검색
3. 보간 검색
6.4 트리 검색
1. 이진 검색 트리
2. 트리 검색 과정
3. 이진 검색 트리의 삽입과 제거 작업
4. 트리 검색의 성능
5. AVL 트리
6.5 블록 검색
1. 블록 검색의 정의
2. 블록 검색 방법
3. 블록 검색의 성능
6.6 해싱
1. 해싱의 개념
2. 해싱 함수
3. 충돌 처리 방법
연습문제

제7장 정렬
7.1 정렬의 개념
7.2 내부 정렬
1. 삽입 정렬
2. 버블 정렬
3. 선택 정렬(Selection Sort)
4. 쉐이크 정렬
5. 쉘 정렬
6. 기수 정렬
7. 퀵 정렬
8. 병합 정렬
9. 주소 계산 정렬
10. 힙 정렬
7.3 외부 정렬
1. 디스크 정렬
2. 테이프 정렬
연습문제