상세정보
- home
- 상세정보
C로 배우는 쉬운 자료구조
이지영
초록
『C로 배우는 쉬운 자료구조』는 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 통해 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C프로그램으로 구현해 보도록 구성했다. Self Test 코너를 통해 학습자 스스로 배운 내용을 체크해볼 수 있으며 다양한 유형의 문제를 수록해 각종 자격증이나 취업 준비하는 독학생에게 도움을 준다.
목차
목차 일부
Chapter 01. 자료구조 소개
01. 자료구조의 이해
1. 자료구조의 개념
2. 자료구조의 분류
02. 자료의 표현
1. 컴퓨터에서의 자료 표현
2. 수치 자료의 표현
3. 문자 자료의 표현
4. 논리 자료의 표현
5. 포인터 자료의 표현
6. 문자열 자료의 표현
03. 자료의 추상화
04. 알고리즘의 이해 ...
01. 자료구조의 이해
1. 자료구조의 개념
2. 자료구조의 분류
02. 자료의 표현
1. 컴퓨터에서의 자료 표현
2. 수치 자료의 표현
3. 문자 자료의 표현
4. 논리 자료의 표현
5. 포인터 자료의 표현
6. 문자열 자료의 표현
03. 자료의 추상화
04. 알고리즘의 이해 ...
목차 전체
Chapter 01. 자료구조 소개
01. 자료구조의 이해
1. 자료구조의 개념
2. 자료구조의 분류
02. 자료의 표현
1. 컴퓨터에서의 자료 표현
2. 수치 자료의 표현
3. 문자 자료의 표현
4. 논리 자료의 표현
5. 포인터 자료의 표현
6. 문자열 자료의 표현
03. 자료의 추상화
04. 알고리즘의 이해
05. 알고리즘의 표현 방법
06. 알고리즘의 성능 분석
요약 / 연습문제
Chapter 02. 자료구조 구현을 위한 C 프로그래밍 기법
01. 배열
1. 배열의 개념
2. 1차원 배열
3. 다차원 배열
02. 포인터
1. 포인터 개념
2. 포인터 선언
3. 포인터 연산
4. 포인터 초기화
5. 포인터와 문자열
6. 포인터 배열
7. 포인터의 포인터(이중 포인터)
03. 구조체
1. 구조체 개념
2. 구조체 선언
3. 구조체 변수의 초기화
4. 데이터 항목의 참조
5. 구조체 연산
04. 재귀호출
1. 재귀호출의 개념
2. 재귀호출의 예 1 : 팩토리얼 함수
3. 재귀호출의 예 2 : 하노이 탑
요약 / 연습문제
Chapter 03. 순차 자료구조와 선형 리스트
01. 순차 자료구조와 선형 리스트의 이해
1. 순차 자료구조의 개념
2. 선형 리스트의 표현과 연산
02. 선형 리스트의 구현
1. 1차원 배열을 이용한 선형 리스트 구현
2. 2차원 배열을 이용한 선형 리스트의 구현
3. 3차원 배열의 순차 표현
03. 선형 리스트의 응용 및 구현
1. 다항식의 선형 리스트 표현
2. 행렬의 선형 리스트 표현
요약 / 연습문제
Chapter 04. 연결 자료구조와 연결 리스트
01. 연결 자료구조와 연결 리스트의 이해
1. 연결 자료구조의 개념
2. 연결 리스트의 이해
02. 단순 연결 리스트
1. 단순 연결 리스트의 개념
2. 단순 연결 리스트에서의 삽입 연산
3. 단순 연결 리스트에서의 삭제 연산
4. 단순 연결 리스트의 알고리즘과 프로그램
03. 원형 연결 리스트
1. 원형 연결 리스트의 개념
2. 원형 연결 리스트의 알고리즘
3. 원형 연결 리스트의 프로그램
04. 이중 연결 리스트
1. 이중 연결 리스트의 개념
2. 이중 연결 리스트의 알고리즘
3. 이중 연결 리스트의 프로그램
05. 연결 리스트의 응용 및 구현
1. 단순 연결 리스트를 이용한 다항식 표현
2. 다항식 연결 자료구조의 항 삽입 알고리즘
3. 다항식끼리의 덧셈 연산과 알고리즘
4. 연결 리스트를 이용한 다항식 프로그램
요약 / 연습문제
Chapter 05. 스택
01. 스택의 이해
1. 스택의 개념과 구조
2. 스택의 추상 자료형
02. 스택의 구현
1. 순차 자료구조를 이용한 스택의 구현
2. 연결 자료구조를 이용한 스택의 구현
03. 스택의 응용
1. 스택을 이용한 역순 문자열
2. 시스템 스택
3. 스택을 이용한 수식의 괄호 검사
4. 스택을 이용한 수식의 후위 표기법 변환
5. 스택을 이용한 후위 표기법 수식의 연산
요약 / 연습문제
Chapter 06. 큐
01. 큐의 이해
1. 큐의 개념과 구조
2. 큐의 추상 자료형
02. 큐의 구현
1. 순차 자료구조를 이용한 큐의 구현
2. 원형 큐의 구현
3. 연결 자료구조를 이용한 큐의 구현
03. 데크
04. 큐의 응용
1. 운영체제의 작업 큐
2. 시뮬레이션에서의 큐잉 시스템
요약 / 연습문제
Chapter 07. 트리
01. 트리의 이해
02. 이진 트리
1. 이진 트리의 개념과 구조
2. 이진 트리의 추상 자료형
3. 이진 트리의 종류
03. 이진 트리의 구현
1. 순차 자료구조를 이용한 이진 트리의 구현
2. 연결 자료구조를 이용한 이진 트리의 구현
04. 이진 트리의 순회
1. 이진 트리 순회의 개념
2. 전위 순회
3. 중위 순회
4. 후위 순회
5. 이진 트리 순회의 구현
6. 스레드 이진 트리
05. 이진 탐색 트리
1. 이진 탐색 트리의 개념
2. 이진 탐색 트리의 탐색 연산
3. 이진 탐색 트리의 삽입 연산
4. 이진 탐색 트리의 삭제 연산
5. 이진 탐색 트리의 구현
06. 균형 이진 탐색 트리
1. 균형 이진 탐색 트리의 개념
2. AVL 트리의 개념과 유형
3. AVL 트리의 회전 연산
4. AVL 트리의 구현
07. 히프의 개념과 연산 및 구현
1. 히프의 개념
2. 히프의 추상 자료형
3. 히프의 삽입 연산
4. 히프의 삭제 연산
5. 히프의 구현
요약 / 연습문제
Chapter 08 그래프
01. 그래프의 구조
1. 그래프의 개념
2. 그래프의 종류
3. 그래프 관련 용어
4. 그래프의 추상 자료형
02. 그래프의 구현
1. 순차 자료구조를 이용한 그래프의 구현 : 인접 행렬
2. 연결 자료구조를 이용한 그래프의 구현 : 인접 리스트
03. 그래프의 순회
1. 그래프 순회의 개념과 종류
2. 깊이 우선 탐색
3. 너비 우선 탐색
04. 신장 트리와 최소 비용 신장 트리
1. 신장 트리
2. 최소 비용 신장 트리
3. 최단 경로
요약 / 연습문제
Chapter 09 정렬
01. 정렬의 이해
1. 정렬의 개념
2. 정렬 방식의 분류
02. 선택 정렬
1. 선택 정렬의 이해
2. 선택 정렬 알고리즘
3. 선택 정렬 프로그램
03. 버블 정렬
1. 버블 정렬의 이해
2. 버블 정렬 알고리즘
3. 버블 정렬 프로그램
04. 퀵 정렬
1. 퀵 정렬의 이해
2. 퀵 정렬 알고리즘
3 퀵 정렬 프로그램
05. 삽입 정렬
1. 삽입 정렬의 이해
2. 삽입 정렬 알고리즘
3. 삽입 정렬 프로그램
06. 셸 정렬
1. 셸 정렬의 이해
2. 셸 정렬 알고리즘
3. 셸 정렬 프로그램
07. 병합 정렬
1. 병합 정렬의 이해
2. 병합 정렬 알고리즘
3. 병합 정렬 프로그램
08 기수 정렬
1. 기수 정렬의 이해
2. 기수 정렬 알고리즘
3. 기수 정렬 프로그램
09 히프 정렬
1. 히프 정렬의 이해
2. 히프 정렬 알고리즘
10 트리 정렬
1. 트리 정렬의 이해
2. 트리 정렬 알고리즘
3. 트리 정렬 프로그램
요약 / 연습문제
Chapter 10 검색
01. 검색의 이해
02. 순차 검색
1. 순차 검색
2. 색인 순차 검색
03. 이진 검색
04. 이진 트리 검색
05. 해싱
1. 해싱의 개념
2. 해싱 관련 용어
3. 해시 함수
4. 해싱에서 오버플로를 처리하는 방법
요약 / 연습문제
01. 자료구조의 이해
1. 자료구조의 개념
2. 자료구조의 분류
02. 자료의 표현
1. 컴퓨터에서의 자료 표현
2. 수치 자료의 표현
3. 문자 자료의 표현
4. 논리 자료의 표현
5. 포인터 자료의 표현
6. 문자열 자료의 표현
03. 자료의 추상화
04. 알고리즘의 이해
05. 알고리즘의 표현 방법
06. 알고리즘의 성능 분석
요약 / 연습문제
Chapter 02. 자료구조 구현을 위한 C 프로그래밍 기법
01. 배열
1. 배열의 개념
2. 1차원 배열
3. 다차원 배열
02. 포인터
1. 포인터 개념
2. 포인터 선언
3. 포인터 연산
4. 포인터 초기화
5. 포인터와 문자열
6. 포인터 배열
7. 포인터의 포인터(이중 포인터)
03. 구조체
1. 구조체 개념
2. 구조체 선언
3. 구조체 변수의 초기화
4. 데이터 항목의 참조
5. 구조체 연산
04. 재귀호출
1. 재귀호출의 개념
2. 재귀호출의 예 1 : 팩토리얼 함수
3. 재귀호출의 예 2 : 하노이 탑
요약 / 연습문제
Chapter 03. 순차 자료구조와 선형 리스트
01. 순차 자료구조와 선형 리스트의 이해
1. 순차 자료구조의 개념
2. 선형 리스트의 표현과 연산
02. 선형 리스트의 구현
1. 1차원 배열을 이용한 선형 리스트 구현
2. 2차원 배열을 이용한 선형 리스트의 구현
3. 3차원 배열의 순차 표현
03. 선형 리스트의 응용 및 구현
1. 다항식의 선형 리스트 표현
2. 행렬의 선형 리스트 표현
요약 / 연습문제
Chapter 04. 연결 자료구조와 연결 리스트
01. 연결 자료구조와 연결 리스트의 이해
1. 연결 자료구조의 개념
2. 연결 리스트의 이해
02. 단순 연결 리스트
1. 단순 연결 리스트의 개념
2. 단순 연결 리스트에서의 삽입 연산
3. 단순 연결 리스트에서의 삭제 연산
4. 단순 연결 리스트의 알고리즘과 프로그램
03. 원형 연결 리스트
1. 원형 연결 리스트의 개념
2. 원형 연결 리스트의 알고리즘
3. 원형 연결 리스트의 프로그램
04. 이중 연결 리스트
1. 이중 연결 리스트의 개념
2. 이중 연결 리스트의 알고리즘
3. 이중 연결 리스트의 프로그램
05. 연결 리스트의 응용 및 구현
1. 단순 연결 리스트를 이용한 다항식 표현
2. 다항식 연결 자료구조의 항 삽입 알고리즘
3. 다항식끼리의 덧셈 연산과 알고리즘
4. 연결 리스트를 이용한 다항식 프로그램
요약 / 연습문제
Chapter 05. 스택
01. 스택의 이해
1. 스택의 개념과 구조
2. 스택의 추상 자료형
02. 스택의 구현
1. 순차 자료구조를 이용한 스택의 구현
2. 연결 자료구조를 이용한 스택의 구현
03. 스택의 응용
1. 스택을 이용한 역순 문자열
2. 시스템 스택
3. 스택을 이용한 수식의 괄호 검사
4. 스택을 이용한 수식의 후위 표기법 변환
5. 스택을 이용한 후위 표기법 수식의 연산
요약 / 연습문제
Chapter 06. 큐
01. 큐의 이해
1. 큐의 개념과 구조
2. 큐의 추상 자료형
02. 큐의 구현
1. 순차 자료구조를 이용한 큐의 구현
2. 원형 큐의 구현
3. 연결 자료구조를 이용한 큐의 구현
03. 데크
04. 큐의 응용
1. 운영체제의 작업 큐
2. 시뮬레이션에서의 큐잉 시스템
요약 / 연습문제
Chapter 07. 트리
01. 트리의 이해
02. 이진 트리
1. 이진 트리의 개념과 구조
2. 이진 트리의 추상 자료형
3. 이진 트리의 종류
03. 이진 트리의 구현
1. 순차 자료구조를 이용한 이진 트리의 구현
2. 연결 자료구조를 이용한 이진 트리의 구현
04. 이진 트리의 순회
1. 이진 트리 순회의 개념
2. 전위 순회
3. 중위 순회
4. 후위 순회
5. 이진 트리 순회의 구현
6. 스레드 이진 트리
05. 이진 탐색 트리
1. 이진 탐색 트리의 개념
2. 이진 탐색 트리의 탐색 연산
3. 이진 탐색 트리의 삽입 연산
4. 이진 탐색 트리의 삭제 연산
5. 이진 탐색 트리의 구현
06. 균형 이진 탐색 트리
1. 균형 이진 탐색 트리의 개념
2. AVL 트리의 개념과 유형
3. AVL 트리의 회전 연산
4. AVL 트리의 구현
07. 히프의 개념과 연산 및 구현
1. 히프의 개념
2. 히프의 추상 자료형
3. 히프의 삽입 연산
4. 히프의 삭제 연산
5. 히프의 구현
요약 / 연습문제
Chapter 08 그래프
01. 그래프의 구조
1. 그래프의 개념
2. 그래프의 종류
3. 그래프 관련 용어
4. 그래프의 추상 자료형
02. 그래프의 구현
1. 순차 자료구조를 이용한 그래프의 구현 : 인접 행렬
2. 연결 자료구조를 이용한 그래프의 구현 : 인접 리스트
03. 그래프의 순회
1. 그래프 순회의 개념과 종류
2. 깊이 우선 탐색
3. 너비 우선 탐색
04. 신장 트리와 최소 비용 신장 트리
1. 신장 트리
2. 최소 비용 신장 트리
3. 최단 경로
요약 / 연습문제
Chapter 09 정렬
01. 정렬의 이해
1. 정렬의 개념
2. 정렬 방식의 분류
02. 선택 정렬
1. 선택 정렬의 이해
2. 선택 정렬 알고리즘
3. 선택 정렬 프로그램
03. 버블 정렬
1. 버블 정렬의 이해
2. 버블 정렬 알고리즘
3. 버블 정렬 프로그램
04. 퀵 정렬
1. 퀵 정렬의 이해
2. 퀵 정렬 알고리즘
3 퀵 정렬 프로그램
05. 삽입 정렬
1. 삽입 정렬의 이해
2. 삽입 정렬 알고리즘
3. 삽입 정렬 프로그램
06. 셸 정렬
1. 셸 정렬의 이해
2. 셸 정렬 알고리즘
3. 셸 정렬 프로그램
07. 병합 정렬
1. 병합 정렬의 이해
2. 병합 정렬 알고리즘
3. 병합 정렬 프로그램
08 기수 정렬
1. 기수 정렬의 이해
2. 기수 정렬 알고리즘
3. 기수 정렬 프로그램
09 히프 정렬
1. 히프 정렬의 이해
2. 히프 정렬 알고리즘
10 트리 정렬
1. 트리 정렬의 이해
2. 트리 정렬 알고리즘
3. 트리 정렬 프로그램
요약 / 연습문제
Chapter 10 검색
01. 검색의 이해
02. 순차 검색
1. 순차 검색
2. 색인 순차 검색
03. 이진 검색
04. 이진 트리 검색
05. 해싱
1. 해싱의 개념
2. 해싱 관련 용어
3. 해시 함수
4. 해싱에서 오버플로를 처리하는 방법
요약 / 연습문제
저자소개
저자 : 이지영
저자 이지영은 서경대학교 컴퓨터과학과를 졸업하고 동대학원에서 소프트웨어공학을 전공하였다. 현재 서경대학교 컴퓨터과학과 겸임 교수이며 프로젝트관리기술사(PMP)로 활동하고 있다. 저서로는 2009년 우수학술도서로 선정된 『자바로 배우는 쉬운 자료구조』(한빛아카데미, 2008)와 『최신 인터넷의 이해』(청람, 2004)가 있다. 주요 연구 분야는 소프트웨어 프로세스, 알고리즘, 빅데이터 분석 등이며, 자료구조, 데이터베이스, Cㆍ자바ㆍ안드로이드 프로그래밍, 디지털 논리 설계 등의 과목을 강의한다.
저자 이지영은 서경대학교 컴퓨터과학과를 졸업하고 동대학원에서 소프트웨어공학을 전공하였다. 현재 서경대학교 컴퓨터과학과 겸임 교수이며 프로젝트관리기술사(PMP)로 활동하고 있다. 저서로는 2009년 우수학술도서로 선정된 『자바로 배우는 쉬운 자료구조』(한빛아카데미, 2008)와 『최신 인터넷의 이해』(청람, 2004)가 있다. 주요 연구 분야는 소프트웨어 프로세스, 알고리즘, 빅데이터 분석 등이며, 자료구조, 데이터베이스, Cㆍ자바ㆍ안드로이드 프로그래밍, 디지털 논리 설계 등의 과목을 강의한다.
퀵메뉴 열기
서평 (0 건)
*주제와 무관한 내용의 서평은 삭제될 수 있습니다.
서평추가