자료구조론

소개글

공무원시험에 도움이 될만한 자료.
자료구조론을 정리한 내용.

목차

제1장 자료구조의 개념Data Structure
1.1 자료의 표현
1.2 ADT의 기본 개념
1.3 알고리즘(Algorithm)

제2장 선형구조
2.1 배열(array)
2.2 리스트(LIST)
2.3 스택(Stack)
2.4 큐(Queue)
2.5 데크(Deque)

제3장 비선형 구조
3.1 트리(TREE)
3.2 그래프(Graph)

제4장 정렬과 검색(Sort & Search)
4.1 정렬(Sort)
4.2 검색(Search)

* 자료 정렬
1 삽입 정렬(insertion sort)
2. 버블 정렬(bubble sort)
3. 선택 정렬(selection sort)
4. 퀵 정렬(selection sort)
5. 힙 정렬(heap sort)
6. 쉘 정렬(shell sort)
7. 2원 병합 정렬(2-way merge sort)

본문내용

제1장 자료구조의 개념Data Structure
-----------------------------------------------------------------------------

Data Structure
-----------------------------------------------------------------------------

-자료구조

자료(data) : 사람이나 컴퓨터가 인식하고 처리하는데 알맞은 형태로 존재하며 평가되지 않은 것
- 자료구조(data structure) : 자료의 처리 및 자료를 기억공간에 저장하는 방법
- 자료의 단위 기출96
① bit(binary digit) - 0또는 1을 의미하는 정보의 최소단위
② byte - 8bit의 한 묶음으로 1문자를 나타냄
③ word - CPU에서 처리되는 명령의 단위 (HalfWord=2byte, FullWord=4byte,
DoubleWord=8byte)
④ field - 같은 종류의 data가 기록되는 항목으로 최소한의 문자집합
⑤ record - 관련된 field의 집합으로 자료의 처리 및 기록의 단위
⑥ block - 레코드의 묶음, 물리적 기억장치에 입출력되는 단위
⑦ file - 구조가 같은 레코드의 집합
⑧ database - 관련 file의 통합체
- 자료구조 선택 시 고려사항
1) 데이터의 양과 접근 빈도
2) 데이터의 성격
3) 사용되는 컴퓨터의 기억장치 용량
4) 접근시간
5) 프로그램 작성의 용이성
- 용량의 표현 : bit - byte - KB - MB - GB - TB

참고 자료

없음