독학사 컴퓨터과학과 2단계 자료구조

● 자료구조 평가영역 및 중요도 Check

● 제1장 기본 개념
제1절 자료구조와 알고리즘
제2절 자료 추상화
제3절 SPARKS
제4절 순환 알고리즘
제5절 성능 분석
실제예상문제

● 제2장 배열
제1절 개요
제2절 순서 리스트
제3절 배열의 표현
제4절 희소 행렬
실제예상문제

● 제3장 스택과 큐
제1절 스택
제2절 큐
제3절 데크
제4절 스택의 응용: 수식 계산
제5절 다중 스택과 큐
실제예상문제

● 제4장 연결 리스트
제1절 연결 리스트의 필요성
제2절 단순 연결 리스트
제3절 동적 연결된 스택과 큐
제4절 비사용 기억 공간
제5절 연결 리스트의 응용
제6절 연결 리스트의 기타 연산
제7절 이중 연결 리스트
제8절 일반 리스트
실제예상문제

● 제5장 트리
제1절 트리
제2절 이진 트리
제3절 이진 트리의 표현 방법
제4절 이진 트리 순회
제5절 이진 트리의 응용
제6절 스레드 이진 트리
제7절 트리의 이진 트리 변환
제8절 히프
제9절 이진 탐색 트리
제10절 선택 트리
제11절 포리스트
제12절 이진 트리의 개수 계산
실제예상문제

● 제6장 그래프
제1절 정의 및 용어
제2절 그래프 표현 방법
제3절 그래프의 순회
제4절 최소 비용 신장 트리
제5절 그래프의 응용
실제예상문제

● 제7장 탐색과 정렬
제1절 탐색
제2절 정렬
실제예상문제

● 부 록(책속의 책)
시험장에 가져가는 핵심요약집