1. 데이터 입·출력 구현
자료구조
자료구조 분류
선형 구조 (Linear Structure)
배열 (Array)
선형 리스트 (Linear List)
연속 리스트 (Contiguous List)
비선형 그래프 (Non-Linear Structure)
트리 (Tree)
그래프 (Graph)
자료구조
배열 (Array)
선형 리스트 (Linear List)
1. 연속 리스트 (Contiguous List)
2. 연결 리스트 (Linked List)
밀도
노드 (Node)
1. 데이터 부분
2. 링크 부분
포인터 (Pointer)
프런트 포인터 (F, Front Pointer)
널 포인터 (Null Pointer, Nil Pointer)
오버 플로 (Overflow)
언더 플로( Underflow)
스택 (Stack)
1. Top
2. Bottom
3. Push
4. Pop
스택 응용 분야
큐 (Queue)
1. 프런트 포인터 (F, Front)
2. 리어 포인터 (R, Rear)
데크 (Dequeue, Double Ended Queue)
1. 입력 제한
2. 출력 제한
그래프 (Graph)
1. 방향 그래프
2. 무방향 그래프
트리 (Tree)
최대 간선 수
인접 행렬 (Adjacency Matrix)
트리 (Tree)
1. 노드 (Node, 정점)
2. 링크 (Link, 선분)
트리의 구성 요소
1. 노드 (Node)
2. 근 노드 (Root Node)
3. 디그리 (Degree, 차수)
4. 단말 노드 (Terminal Node, 잎 노드, Leaf Node, 리프)
5. 부모 노드 (Parent Node)
6. 자식 노드 (Son Node)
7. 형제 노드 (Brother Node, Sibling)
8. 트리의 디그리
운행법 (Traversal)
이진 트리의 운행법
1. Preorder
2. Inorder
3. Postorder
수식의 표기법
1. 전위 표기법 (PreFix)
2. 중위 표기법 (InFix)
3. 후위 표기법 (PostFix)
InFix -> PreFix, PostFix 변환
1. 연산자 우선순위에 맞춰 괄호로 묶기
2. 연산자를 괄호의 앞/뒤로 이동
3. 괄호 제거
PostFix와 PreFix를 -> InFix로 변환
1. 인접한 피연산자 2개와 오른쪽/왼쪽의 연산자를 괄호로 묶음
2. 연산자를 피연산자의 가운데로 이동
3. 필요 없는 괄호 제거
정렬 (Sort)
삽입 정렬 (Insertion Sort)
쉘 정렬 (Shell Sort)
선택 정렬 (Selection Sort)
버블 정렬 (Bubble Sort)
퀵 정렬 (Quick Sort)
1. 분할 (Devide)
2. 정복 (Conqure)
힙 정렬 (Heap Sort)
2-Way 합병 정렬 (Merge Sort)
기수 정렬 (Radix Sort Bucket Sort)
정렬
1. 삽입 정렬
2. 쉘 정렬
3. 선택 정렬
4. 버블 정렬
5. 퀵 정렬
6. 힙 정렬
7. 2 Way - 합병 정렬
8. 기수 정렬
검색 - 이분 검색/ 해싱
이분 검색 (Binary Search, 이진 검색)
1. 중간 레코드
해싱 (Hashing, 키-주소 변환 방법)
1. 해시 테이블
2. 해시 함수
해시 테이블 (Hash Table)
1. 버킷 (Bucket)
2. 버킷의 크기
3. 슬롯 (Slot)
4. Collision
5. Synonysm
6. Overflow
충돌 현상 해결 방법
1. 체이닝 (Chining)
2. 개방 주소법 (Open Addressing)
3. 재해싱 (Rehashing)
해싱 함수 (Hashing Function)
1. 제산법 (Division)
2. 제곱법 (Mid - Square)
3. 폴딩법 (Folding)
4. 기수 변환법 (Radix)
5. 대수적 코딩법 (Algebraic Coading)
6. 숫자 분석법 (Digit Analysis)
7. 무작위법 (Random)
데이터베이스 개요
데이터 저장소
1. 논리 데이터 저장소
2. 물리 데이터 저장소
데이터 베이스
운영 데이터
DB 정의
1. 통합된 데이터 (Integrated Data)
2. 저장된 데이터 (Stored Data)
3. 운영 데이터 (Operational Data)
4. 공용 데이터 (Shared Data)
DBMS (DataBase Management System, 데이터베이스 관리 시스템)
DBMS 필수 기능
1. 정의 (Definition)
2. 조작 (Manipulation)
3. 제어 (Control)
병행 제어 (Concurrency Control)
데이터 종속성
1. 논리적 종속성
2. 물리적 종속성
스키마 (Scheme)
1. 외부 스키마
2. 개념 스키마
3. 내부 스키마
절차형 SQL
SQL
질의 (쿼리)
절차형 SQL
블록 구조 (Block)
이벤트 (Event)
절차형 SQL의 종류
1. 프로시저 (Procedure)
2. 트리거 (Trigger)
3. 사용자 정의 함수
구문 오류 (Syntax Error)
쿼리 성능 최적화
APM (Application Performance Management/Monitoring)
옵티마이저 (Optimizer)
