(요점) 자료구조 일반 <?도서?>

정보처리기사 (1.2급) 시험대비
(요점) 자료 구조 일반

1990년 1월  5일 인쇄
1990년 1월 10일 발행

저자 정보처리 연구회편
발행소 상조사
정가 5,500원

도서안내

자료의 표현과 구성 및 적절한 알고리즘의 선택 및 이용방버을 연구하는 학문.

목차

머리말
제1장.  자료 구조의 기본 개념
    1.1. 자료 구조의 개요
    1.2. 수행 시간과 기억 공간의 관계
    1.3. 자료의 표현
    1.4. 논리 및 포인터 자료의 표현
    1.5. 알고리즘 분석
    1.6. 스트링 구조
    1.7. 요점 체크 문제
제2장.  리스트
    2.1. 리스트의 개요
    2.2. 배열
    2.3. 선형 리스트
    2.4. 링크드 리스트
    2.5. 링크드 리스트의 종류
    2.6. 요점 체크 문제
제3장. 제한된 자료 구조
    3.1. 스택
    3.2. 큐
    3.3. 데큐
    3.4. 요점 체크 문제
제4장. 비선형 구조
    4.1. 트리의 개념
    4.2. 이진 트리
    4.3. 이진 트리의 표현
    4.4. 트리의 운행
    4.5. 스레드 이진 트리
    4.6.    그래프
    4.7. 그래프의 운행
    4.8. 그래프의 응용
    4.9. 요점 체크 문제
제5장. 정렬
    5.1. 정렬의 개념
    5.2. 내부 정렬
    5.3. 외부 정렬
    5.4. 요점 체크 문제
제6장. 검색
    6.1. 개요
    6.2. 선형 검색
    6.3. 이분 검색
    6.4. 피보나치 검색
    6.5. 보간 검색
    6.6. 블럭 검색
    6.7. 트리 검색
    6.8. 해싱
    6.9. 요점 체크 문제
제7장. 화일
    7.1. 화일의 개념
    7.2. 보조 기억 장치
    7.3. 파일 편성 방법
    7.4. 코드 설계 및 체크 시스템
    7.5. 데이타 베이스
    7.6. 요점 체크 문제
정보처리기사 과년도 출제 및 예상 문제
조직응용기사 과년도 출제 및 예상 문제

지은이

.

참고

Horowitz, Sahni "Fundamentals of Data Structure"
Lewis, Smith "Appling Data Structure"
Knuth "Sorting and Searching"

.