자료구조 입문 > 컴퓨터공학

자료구조 입문



도서명:자료구조 입문
저자/출판사:이상진/프리렉
쪽수:640쪽
출판일:2016-06-10
ISBN:9788965401254

목차
Chapter 1 자료구조의 시작
1. 자료구조란?
2. 자료구조의 분류
3. 자료구조와 알고리즘

Chapter 2 배열 리스트
1. 리스트란?
2. 리스트 사용 시나리오
3. 리스트의 추상 자료형
4. 배열 리스트란?
5. 배열 리스트의 구현

Chapter 3 연결 리스트
1. 연결 리스트
2. 연결 리스트의 구현
3. 연결 리스트 관련 함수들

Chapter 4 연결 리스트의 확장
1. 원형 연결 리스트
2. 이중 연결 리스트
3. 연결 리스트의 응용: 다항식

Chapter 5 스택
1. 스택이란?
2. 스택의 사용 시나리오
3. 스택의 추상 자료형
4. 배열로 구현한 스택
5. 포인터로 구현한 연결 스택

Chapter 6 스택의 적용
1. 역순인 문자열 만들기
2. 수식에서 괄호 검사하기
3. 후위 표기법으로 수식 계산하기
4. 중위 표기 수식을 후위 표기 수식으로 변환하기

Chapter 7 큐
1. 큐란?
2. 큐의 사용 시나리오
3. 큐의 추상 자료형
4. 배열로 구현한 선형 큐
5. 배열로 구현한 원형 큐
6. 포인터로 구현한 큐

Chapter 8 재귀 호출
1. 재귀 호출이란?
2. 재귀 호출과 반복 호출

Chapter 9 트리
1. 트리란?
2. 이진 트리
3. 이진 트리의 추상 자료형
4. 배열로 구현한 이진 트리
5. 포인터로 구현한 이진 트리
6. 이진 트리의 순회

Chapter 10 히프
1. 히프란?
2. 히프의 추상 자료형
3. 최대 히프에서의 추가 연산
4. 히프에서의 제거 연산
5. 히프의 구현
6. 히프의 응용

Chapter 11 그래프
1. 그래프란?
2. 그래프의 추상 자료형
3. 인접 행렬로 구현한 그래프
4. 인접 리스트로 구현한 그래프
5. 무방향 그래프의 구현
6. 그래프 탐색

Chapter 12 검색
1. 순차 검색
2. 색인 순차 검색
3. 이진 검색
4. 이진 검색 트리