algorithm
자료구조의 종류
jeeyong
2007. 12. 17. 13:08
☞ 선형 구조
☞ 비선형 구조
※ 자료구조 선택시 고려되는 기준
자료가 일렬로 연결되어 있는 모양으로 구성하는 방법.
예 ) 배열과 레코드, 연결 리스트, 스택과 큐 등
☞ 비선형 구조
자료들의 구성이 일렬로 연결되는 것이 아니라 특별한 모양으로 연결되어 있는 구조.
예 ) 트리와 그래프
※ 자료구조 선택시 고려되는 기준
- 자료의 양
- 자료의 활용 빈도
- 자료의 갱신 정도
- 사용 가능한 기억 용량
- 처리 시간의 제한성
- 프로그래밍의 용이성