쪽수
ISBN
브랜드
본 도서는 연습문제 해답을 제공하지 않습니다.
500여 개의 그림과 삽화로 쉽게 이해하는 자료구조의 핵심
명확한 설명, 다양하고 구체적인 예제로 배우는 쉬운 자료구조
1부. 자료구조 시작하기 1. 자료구조 01. 자료구조 개요 02. 자료구조의 분류 03. 자료의 표현 수치 자료의 표현 문자 자료의 표현 논리 자료의 표현 포인터 자료의 표현 문자열 자료의 표현 요약 연습문제 2. 소프트웨어와 자료구조 01. 소프트웨어 생명주기 요구 분석 단계 시스템 명세 단계 설계 단계 구현 단계 테스트 단계 유지 보수 단계 02. 추상 자료형 03. 알고리즘 알고리즘의 이해 알고리즘의 표현 04. 성능 분석 알고리즘 분석 기준 알고리즘 성능 분석 방법 요약 연습문제 3. C 프로그래밍 기법 01. 배열 1차원 배열 다차원 배열 02. 포인터 포인터 선언 포인터 연산 포인터의 초기화 포인터와 문자열 포인터 배열 포인터의 포인터 03. 구조체 구조체의 선언 구조체의 초기화 데이터 항목의 참조 구조체의 연산 04. 재귀호출 요약 연습문제 2부. 기본 자료구조 4장. 순차 자료구조 01. 선형 리스트 선형 리스트에서의 원소 삽입 선형 리스트에서의 원소 삭제 02. 선형 리스트의 구현 1차원 배열의 순차 표현 2차원 배열의 순차 표현 3차원 배열의 순차 표현 03. 다항식의 순차 자료구조 표현 04. 행렬의 순차 자료구조 표현 요약 연습문제 5장. 연결 자료구조 01. 연결 자료구조 노드 02. 단순 연결 리스트 단순 연결 리스트에서의 삽입 연산 단순 연결 리스트에서의 삭제 연산 자유 공간 리스트 단순 연결 리스트의 알고리즘 단순 연결 리스트 프로그램 03. 원형 연결 리스트 원형 연결 리스트의 노드 삽입 원형 연결 리스트의 노드 삭제 04. 이중 연결 리스트 이중 연결 리스트에서의 삽입 연산 이중 연결 리스트에서의 삭제 연산 05. 다항식의 연결 자료구조 표현 다항식 연결 자료구조의 삽입 연산 다항식끼리의 덧셈 연산 연결 리스트를 이용한 다항식 프로그램 요약 연습문제 3부. 고급 자료구조 6장. 스택 01. 스택 02. 추상자료형 스택 03. 스택의 구현 순차 자료구조를 이용한 스택의 구현 연결 자료구조를 이용한 스택의 구현 04. 스택의 응용 역순 문자열 만들기 시스템 스택 수식의 괄호 검사 수식의 후위표기법 변환 수식 연산 요약 연습문제 7장. 큐 01. 큐 큐의 구조 추상 자료형 큐 02. 큐의 구현 순차 자료구조를 이용한 큐의 구현 연결 자료구조를 이용한 큐의 구현 03. 큐의 응용 운영체제의 작업 큐 시뮬레이션에서의 큐잉 시스템 요약 연습문제 8장. 트리 01. 트리 02. 이진 트리 이진 트리의 개요 추상 자료형 이진 트리 이진 트리의 분류 03. 이진 트리의 구현 이진 트리의 순차 자료구조 구현 이진 트리의 연결 자료구조 구현 04. 이진 트리의 순회 전위 순회 중위 순회 후위 순회 연결 자료구조로 표현된 이진 트리의 순회 방법 구현 이진 트리에서의 순회 방법을 응용한 프로그램 05. 이진 탐색 트리 이진 탐색 트리의 탐색 연산 이진 탐색 트리의 삽입 연산 이진 탐색 트리의 삭제 연산 연결 자료구조를 이용한 이진 탐색 트리의 구현 06. 히프 히프의 개요 히프의 추상 자료형 히프에서의 삽입 연산 히프에서의 삭제 연산 순차 자료구조를 이용한 히프의 구현 요약 연습문제 9장. 그래프 01. 그래프의 구조 그래프의 종류 그래프 관련 용어 추상 자료형 그래프 02. 그래프의 구현 인접 행렬 인접 리스트 03. 그래프 순회 깊이 우선 탐색 너비 우선 탐색 04. 신장 트리와 최소 비용 신장 트리 신장 트리 최소 비용 신장 트리 요약 연습문제 4부. 자료의 정렬과 검색 10장. 정렬 01. 정렬 정렬의 개념 정렬 방법의 분류 02. 선택 정렬 선택 정렬의 이해 선택 정렬 알고리즘 선택 정렬 프로그램 03. 버블 정렬 버블 정렬의 이해 버블 정렬 알고리즘 버블 정렬 프로그램 04. 퀵 정렬 퀵 정렬의 이해 퀵 정렬 알고리즘 퀵 정렬 프로그램 05. 삽입 정렬 삽입 정렬의 이해 삽입 정렬 알고리즘 삽입 정렬 프로그램 06. 셸 정렬 셸 정렬의 이해 셸 정렬 알고리즘 셸 정렬 프로그램 07. 병합 정렬 병합 정렬의 이해 병합 정렬 알고리즘 병합 정렬 프로그램 08. 기수 정렬 기수 정렬의 이해 기수 정렬 알고리즘 기수 정렬 프로그램 09. 히프 정렬 히프 정렬의 이해 히프 정렬 알고리즘 10. 트리 정렬 트리 정렬의 이해 트리 정렬 알고리즘 요약 연습문제 11장. 검색 01. 검색 02. 순차 검색 순차 검색 색인 순차 검색 03. 이진 검색 04. 이진 트리 검색 05. 해싱 해싱 검색 해싱 함수 오버플로우 처리 방법 요약 연습문제
18,800원
10%
16,920원