C언어로 구현한 자료구조

이충세 , 김현수 지음

21세기사 2025년 07월 01일 출간 국내도서 : 2014년 02월 25일 출간

작품소개

책소개

『C언어로 구현한 자료구조』는 자료구조와 알고리즘을 추상적으로 정의할 수 있는 능력과 자료구조의 구현 방법 및 알고리즘의 기술 능력을 기르고, 아울러 프로그램의 수행에 다르는 공간 및 시간을 분석할 수 있는 능력을 배양할 수 있다. 쉽게 이해할 수 있도록 자료의 논리적 구조는 가능한 한 그림으로 표현했다.

목차

PART 1 자료구조와 알고리즘
01 자료 구조의 개요
1.1 자료와 자료 객체
1.2 자료 구조의 개념
1.3 자료 구조의 영역

02 알고리즘과 프로그램
2.1 알고리즘
2.2 프로그램
2.3 프로그램의 분석

PART 2 선형 자료 구조
03 배열과 집합
3.1 순서 리스트
3.2 집 합
3.3 배 열
3.4 행 렬

04 큐
4.1 큐의 개념과 조작
4.2 큐의 알고리즘
4.3 환상 큐
4.4 데 크

05 스 택
5.1 스택의 개념과 조작
5.2 스택의 알고리즘
5.3 수식의 표현과 계산
5.4 다중 스택

06 연결 리스트
6.1 단순 연결 리스트
6.2 환상 연결 리스트
6.3 이중 연결 리스트
6.4 연결 스택과 연결 큐
6.5 일반화 리스트
6.6 스트링
6.7 연결 리스트의 응용
6.8 집합 알고리즘

PART 3 비선형 자료 구조
07 트리
7.1 트리의 개요
7.2 이진 트리
7.3 트리의 운행
7.4 스레디드 이진 트리
7.5 일반 트리의 이진 트리화
7.6 트리의 응용

08 그래프
8.1 그래프의 개요
8.2 그래프의 표현
8.3 그래프의 운행
8.4 그래프의 트리화
8.5 그래프의 응용

PART 4 검색과 정렬
09 검 색
9.1 검색의 개요
9.2 선형 검색
9.3 이진 검색
9.4 피보나치 검색
9.5 보간 검색과 블록 검색
9.6 트리 검색

10 내부 정렬
10.1 정렬의 개요
10.2 삽입 정렬
10.3 셸 정렬
10.4 선택 정렬
10.5 버블 정렬
10.6 퀵 정렬
10.7 병합 정렬
10.8 히프 정렬
10.9 기수 정렬

11 외부 정렬
11.1 테이프를 이용한 정렬
11.2 디스크를 이용한 정렬

PART 5 테이블과 파일
12 심벌 테이블
12.1 심벌 테이블의 개요
12.2 트리 테이블
12.3 해시 테이블

13 파일
13.1 파일의 개요
13.2 순차 편성 파일
13.3 색인 편성 파일
13.4 직접 편성 파일
13.5 특수 편성 파일

출판사 서평

이 책은 모두 5편 13장으로 구성하였으며, 제1편에서는 자료구조의 개요와 알고리즘의 분석에 대하여, 제2편에서는 선형 구조로서 배열과 집합, 큐, 스택 및 리스트에 대하여, 제3편에서는 비선형 구조로서 트리와 그래프에 대하여 다루었다. 그러나, 전체 내용이 광범위하기 때문에 제4편까지는 심도있게 다루었으며, 제5편의 파일 처리 부분에서는 기본 개념만을 취급하였다.

작가정보

저자(글) 이충세

저자(글) 김현수