분야별도서 > 컴퓨터공학 > 자료구조/알고리즘

분야별도서

view_img

한번에 이해되는 C자료구조

  • 저자성윤정, 이희영
  • 관련분야컴퓨터, IT
  • 발행일2010-01-12
  • 정가22,000원
  • 페이지422 페이지
  • ISBN978-89-92649-38-4
  • 일반자료 소스파일 (Source File)
  • 책소개
  • 저자소개
  • 목차
  • 출판사 서평
컴퓨터에 대한 기초 지식과 C 언어만 알고 있으면 누구나 쉽게 이해할 수 있도록 구성한 자료구조 입문서이다. 자료구조의 개념이 어려워 이해하기 쉽지 않지만, 이 책은 일상생활에 접목해서 설명하고 있어 쉽게 이해할 수 있다. 또한 또한 자료구조에 대한 개념을 보다 쉽게 이해할 수 있도록 미리 그림이나 삽화로 설명하고 이를 바탕으로 C로 구현된 소스 코드를 단계별로 나누어 설명하였다. 이어서 C프로그램으로 작성된 예제를 제시함으로써 자료구조와 알고리즘의 핵심적인 내용을 학습하도록 하였다.

C자료구조를 기초부터 시작하여 고급과정까지를 한 권에 담고 있다. 자료구조와 알고리즘을 이해하기 위한 배경 지식을 갖추도록 하였고 기본적인 자료구조인 재귀호출, 배열, 리스트, 스택, 큐를 충분히 다루었다. 그 후에 고급 자료구조에 해당하는 트리, 우선순위 큐를 알아보고 탐색 알고리즘과 균형 탐색 트리, 그래프를 살펴보고 있다.

성윤정


삼성SDS멀티캠퍼스
동국대학교 교육대학원 컴퓨터교육 전공
동국대학교, 서일대학, 동서울대학 교수 역임
동국대학교 전산원, 서일대학 강의
경희사이버대학, 서울사이버대학 강의
한글과컴퓨터근무
LG CNS(LG SoftSchool),현대 정보통신, 롯데정보통신,쌍용 정보통신, 썬 마이크로 시스템즈, 한빛 ENI, 중앙일보 IT외래강사
하나은행, 삼성전자(첨가연 기술원),KB 데이터 시스템즈 사내 교육



이희영


동국대학교 전산원 정보처리학과 전임교수
동국대학교 일반 대학원 컴퓨터 공학과 병렬&알고리즘 전공 박사 과정 수료

Chapter 01. 자료구조의 개요
Section 01. 자료구조와 알고리즘
Section 02. 추상 데이터 삽입
Section 03. 성능 분석
 
Chapter 02. 재귀(recursion)
Section 01. 재귀함수의 개념
Section 02. 팩토리얼함수
Section 03. 피보나치수열
Section 04. 하노이 탑
 
Chapter 03. 배열(array)
Section 01. 1차원 배열의 필요성과 기본 다루기
Section 02. 1차원 배열로 다항식 구현
Section 03. 다차원 배열의 필요성과 기본 다루기
Section 04. 희소 행렬
 
Chapter 04. 리스트
Section 01. 선형 리스트
Section 02. 배열을 이용하는 선형 리스트
Section 03. 연결 리스트를 이용하는 선형 리스트
Section 04. 원형 연결 리스트
Section 05. 이중 연결 리스트
Section 06. 연결 리스트의 응용 부분의 구현
 
Chapter 05. 스택(stack)
Section 01. 스택
Section 02. 배열을 이용한 스택
Section 03. 연결 리스트를 이용한 스택
Section 04. 스택 응용 - 괄호 검사
Section 05. 스택 응용 - 수식의 후위 표기식 변환
Section 06. 스택 응용 - 수식의 후위 표기식 계산
 
Chapter 06. 큐(Queue)
Section 01. 큐
Section 02. 배열을 이용한 선형 큐
Section 03. 배열을 이용한 원형 큐
Section 04. 연결 리스트를 이용한 큐
Section 05. 덱
 
Chapter 07. 트리
Section 01. 트리
Section 02. 이진 트리
Section 03. 트리 응용
Section 04. 스레드 이진 트리
 
Chapter 08. 우선순위 큐와 히프
Section 01. 우선순위 큐
Section 02. 히프
 
Chapter 09. 정렬
Section 01. 정렬
Section 02. 버블 정렬
Section 03. 선택 정렬
Section 04. 삽입 정렬
Section 05. 쉘 정렬
Section 06. 퀵 정렬
Section 07. 합병 정렬
Section 08. 기수 정렬
Section 09. 히프 정렬
 
Chapter 10. 그래프
Section 01. 그래프
Section 02. 그래프의 표현
Section 03. 그래프 탐색
Section 04. 신장 트리와 최소비용 신장 트리
 
Chapter 11. 탐색
Section 01. 탐색
Section 02. 순차 탐색
Section 03. 이진 탐색
Section 04. 보간 탐색
Section 05. 이진 탐색 트리
Section 06. 균형 이진 탐색 트리
Section 07. 해싱
 
부록
이 책은 자료구조의 개념을 익히고자 하는 컴퓨터 관력학과 학생을 대상으로 하여, 컴퓨터에 대한 기초 지식과 C 언어만 알고 있으면 누구나 쉽게 이해할 수 있도록 구성한 자료구조 입문서이다.

딱딱한 자료구조에 대한 개념ㅇ르 누구나 이해할 수 있도록 일상생활에 접목해서 설명하도록 노력하였다. 또한 자료구조에 대한 개념을 보다 쉽게 이해할 수 있도록 미리 그림이나 삽화로 설명하고 이를 바탕으로 C로 구현된 소스 코드를 단계별로 나누어 설명하였다. 이어서 C프로그램으로 작성된 예제를 제시함으로써 자료구조와 알고리즘의 핵심적인 내용을 학습하도록 하였다.

더불어 다양한 유형의 예제를 제시하여 실무적인 면에서도 적용이 가능하며, 각 예제마다 자세한 설명으로 실전 감각을 습득할 수 있도록 하였고 실질적인 응용 프로그램들이 제시되어 학습자들이 흥미를 잃지 않고 학습할 수 있도록 하기 위해 만들어졌다.

이 책은 C자료구조를 기초부터 시작하여 고급과정까지 한권으로 끝낼 수 있도록 구성하였다. 우선 자료구조와 알고리즘을 이해하기 위한 배경 지식을 갖추도록 하였고 기본적인 자료구조인 재귀호출, 배열, 리스트, 스택, 큐를 충분히 다루었다. 그 후에 고급 자료구조에 해당하는 트리, 우선순위 큐를 알아보고 탐색 알고리즘과 균형 탐색 트리, 그래프를 살펴보도록 하였다.