독학사2단계_자료구조_출제범위

대 영 역	중 영 역	소 영 역	비고
1. 기본 개념	가. 자료 구조와 알고리즘
	나. 자료 추상화
	다. SPARKS	1. 선언문
		2. 지정문
		3. 조건문
		4. CASE문
		5. 반복문
		6. Procedure문
		7. 프로시저간의 자료 전달 방법
		8. 입출력문
		9. 기타 명령과 규칙
	라. 순환 알고리즘
	마. 성능 분석	1. 공간 복잡도
		2. 시간 복잡도
		3. 연산 시간 표기법
		4. 실용적인 복잡도
2. 배열	가. 개요
	나. 순서리스트
	다. 배열의 표현	1. 다차원 배열의 행우선과 열우선
	라. 희소 행렬	1. 희소 행렬의 표현
		2. 전치 행렬
3. 스택과 큐	가. 스택	1. 스택의 정의
		2. 시스템 스택
		3. 스택의 추상화 자료 구조
		4. 스택의 삽입, 삭제
		5. 스택의 적용 분야들
	나. 큐	1. 큐의 정의
		2. 큐의 추상화 자료 구조
		3. 큐의 삽입, 삭제
		4. 원형 큐
		5. 큐의 적용 분야들
	다. 데크
	라. 스택의 응용 : 수식 계산	1. 연산자의 우선순위
		2. 수식의 표기법
		3. 후의 표기식의 연산
		4. 중위 표기를 후위 표기로 변환
	마. 다중 스택과 큐	1. 다중 스택의 정의
		2. 다중 스택의 삽입
		3. 다중 스택의 삭제
4. 연결 리스트	가. 연결 리스트의 필요성
	나. 단순 연결 리스트	1. 정의
		2. 노드 생성
		3. 노드 삽입
		4. 노드 삭제
		5. 노드 출력
	다. 동적 연결된 스택과 큐	1. 연결된 스택의 노드 추가
		2. 연결된 스택의 노드 삭제
		3. 연결된 큐의 노드추가
		4. 연결된 큐의 노드삭제
	라. 비사용 기억 공간	1. 순차 가용 공간에서의     노드 획득
		2. 초기 가용 공간에서의 연결 리스트 생성
		3. 연결 리스트 가용 공간 에서의 노드 획득
		4. 연결 리스트로 된 가용공간에 삭제 노드의 반환
	마. 연결 리스트의 응용	1. 다항식의 단순 연결    리스트 표현
		2. 다항식의 덧셈
		3. 단순 연결 리스트로 표현된 다항식의 노드반환
		4. 다항식의 원형 연결    리스트 표현
	바. 연결 리스트의 기타 연산	1. 단순 연결 리스트의 역순
		2. 단순연결 리스트의 연결
		3. 원형연결 리스트의 앞    또는 뒤에 노드 삽입
		4. 원형 연결 리스트의    길이 계산
	사. 이중 연결 리스트	1. 필요성
		2. 정의
		3. 노드 삭제
		4. 노드 삽입
	아. 일반 리스트	1. 정의
		2. 다중 변수 다항식의    일반 리스트 표현
		3. 태그 필드를 이용한 다중 변수 다항식의 일반 리스트 표현
5. 트리	가. 트리	1. 정의
		2. 용어
		3. 트리의 표현
	나. 이진 트리
	다. 이진 트리의 표현방법
	라. 이진 트리 순회	1. 중위 순회
		2. 후위 순회
		3. 전위 순회
	마. 이진 트리의 응용	1. 이진 트리에의한 정렬
		2. 명제 논리
	바. 스레드 이진 트리
	사. 트리의 이진 트리변환
	아. 히프	1. 히프추상 데이터 타입
		2. 우선 순위 큐
		3. 최대 히프에서의 삽입
		4. 최대 히프에서의 삭제
	자. 이진 탐색 트리	1. 소개
		2. 이진 탐색 트리의 탐색
		3. 이진 탐색 트리에 대한 삽입
		4. 이진 탐색 트리에서의    삭제
		5. 이진탐색 트리의 높이
	자. 선택 트리
	차. 포리스트	1. 포리스트의 이진 트리    변환
		2. 포리스트 순회
	카. 이진 트리의 개수계산	1. 상이한 이진 트리
		2. 스택 순열
6. 그래프	가. 정의 및 용어
	나. 그래프 표현 방법	1. 인접 행렬
		2. 인접 리스트
	다. 그래프의 순회	1. 깊이 우선 탐색
		2. 너비 우선 탐색
		3. 신장 트리
	라. 최소 비용 신장 트리	1. Prim의 방법
		2. Kruskal의 방법
	마. 그래프의 응용	1. PERT/CPM
		2. 최단 경로
7. 탐색과 정렬	가. 탐색	1. 순차 탐색
		2. 이진 탐색
		3. 피보나치 탐색
	나. 정렬	1. 삽입 정렬
		2. 쉘 정렬
		3. 퀵 정렬
		4. 버블 정렬
		5. 2원 합병 정렬
		6. 히프 정렬
		7. 선택 정렬
		8. 기수 정렬