☞ 선형 구조
☞ 비선형 구조
※ 자료구조 선택시 고려되는 기준
자료가 일렬로 연결되어 있는 모양으로 구성하는 방법.
예 ) 배열과 레코드, 연결 리스트, 스택과 큐 등
☞ 비선형 구조
자료들의 구성이 일렬로 연결되는 것이 아니라 특별한 모양으로 연결되어 있는 구조.
예 ) 트리와 그래프
※ 자료구조 선택시 고려되는 기준
- 자료의 양
- 자료의 활용 빈도
- 자료의 갱신 정도
- 사용 가능한 기억 용량
- 처리 시간의 제한성
- 프로그래밍의 용이성
'algorithm' 카테고리의 다른 글
| 정렬알고리즘(Sort algorithm source) (1) | 2008.02.18 |
|---|---|
| 대학시절에 내 머리를 꽝! 때린 기막힌 이론이 있었다. (1) | 2008.01.21 |
| 자료구조 - 스택(Stack) (1) | 2007.12.17 |
| 자료구조 - 연결 리스트 (Linked List) (0) | 2007.12.17 |
| 자료구조의 구성 (0) | 2007.12.17 |