검색결과 리스트
글
<자료구조>
자료를 효율적으로 표현하고 저장, 처리하기 위해 정리하는 것이 자료구조이다.
이론적인 측면 : 그래프, 집합, 조합, 확률이론으로 알고리즘을 분석하여 검색, 정렬방법 등을 결정.
효율적인 측면 : 공간적 효율성과 시간적 효율성을 기준으로 최상의 상태를 결정
실제적인 측면 : 자료를 문자열, 리스트, 트리, 파일 등의 구조로 실제적으로 표현하고 알고리즘을 구현하여, 프로그램과 파일 작성 및 메모리 관리, 운영체제 등에 사용한다.
<자료구조의 분류>
1. 선형구조
자료 간의 연결관계가 1:1관계를 갖는 순차 리스트와 연결 리스트, 스택, 큐, 덱이 있다.
자료의 논리적인 순서와 기억 장소에 저장되는 물리적 순서가 일치하는 구조이다.
2. 비선형 구조
계층 구조나 망 구조를 갖는 자료구조로 트리와 그래프가 있다.
3. 파일 구조
보조 기억 장치에 데이터가 실제로 기록되는 자료구조이다.
순차 파일과 색인 파일, 직접 파일이 있다.
'Programming > Data Structure' 카테고리의 다른 글
| 선형 리스트 (1) | 2015.11.30 |
|---|---|
| 추상 자료형, 알고리즘 (0) | 2015.11.29 |
| 소프트웨어 생명 주기 6단계 (0) | 2015.11.29 |
| BCD코드, EBCDIC코드, ASCII코드 (0) | 2015.11.29 |
| 자료의 표현 (10진수 존형식, 팩 형식 표현, 1의 보수, 2의 보수) (0) | 2015.11.29 |
RECENT COMMENT