책 이미지
책 정보
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9788989345022
· 쪽수 : 976쪽
책 소개
목차
1장 자료구조의 시작
1 자료구조의 정의
2 자료구조의 분류
3 추상 자료형
4 알고리즘
연습 문제
2장 C 프로그래밍 기법
1 VISUAL STUDIO를 이용한 C 프로그래밍
2 C의 단순 자료형
3 배열
4 구조체
5 포인터
연습 문제
3장 리스트
1 리스트의 개념
2 리스트 추상 자료형
3 배열 리스트
4 연결 리스트의 개념
5 단순 연결 리스트
6 원형 연결 리스트
7 이중 연결 리스트
8 연결 리스트의 응용
연습 문제
4장 스택
1 스택의 개념
2 스택 추상 자료형
3 배열로 구현한 스택
4 연결 리스트로 구현한 스택
5 스택 응용 1: 역순 문자열과 괄호 검사
6 스택 응용 2: 수식 계산과 표기법 변환
7 스택 응용 3: 미로 찾기
연습 문제
5장 큐
1 큐의 개념
2 큐 추상 자료형
3 배열로 구현한 선형 큐
4 배열로 구현한 원형 큐
5 연결 리스트로 구현한 큐
6 연결 리스트로 구현한 덱
7 큐의 응용: 시뮬레이션
연습 문제
6장 재귀 호출
1 재귀 호출의 개념
2 재귀 호출과 반복 호출
3 연습 문제
7장 트리
1 트리의 개념
2 이진 트리
3 이진 트리의 순회
4 이진 트리 연산
5 히프
6 이진 탐색 트리
연습 문제
8장 그래프
1 그래프의 개념
2 그래프 추상 자료형
3 그래프 구현
4 그래프 탐색
5 신장 트리와 최소 비용 신장 트리
6 최단 경로
연습 문제
9장 정렬
1 정렬의 종류
2 선택 정렬
3 버블 정렬
4 퀵 정렬
5 삽입 정렬
6 셸 정렬
7 병합 정렬
8 기수 정렬
9 히프 정렬
연습 문제
10장 검색
1 순차 검색
2 이진 검색
3 해싱
4 균형 이진 탐색 트리
5 다원 탐색 트리
연습 문제