반응형
Data Structure 개념
자료구조(Data Structure) 란?
: 자료의 집합을 의미.
각 원소들 사이의 관계가 일정한 규칙에 의해 나열되며,
자료에 대한 처리를 효율적으로 수행할 수 있도록 체계적으로 구분하여 표현한 것
자료구조 선택 기준
: 작업의 효율성, 추상화, 재사용성을 증가 시키기 위하여 적절한 자료구조를 선택해야함
- 고려사항
1. 자료의 처리시간
2. 자료의 크기
3. 자료의 활용 빈도
4. 자료의 갱신 정도
5. 프로그램의 용이성
* 추상화
: 복잡한 자료, 모듈, 시스템 등으로 부터 핵심적인 기능을 간추려내는 것
자료구조 자체를 구현하는 알고리즘에 중점을 두지 않고 어느 시점에 데이터를 삽입/추출 할 것인지,
어떻게 사용할 것인지 초점을 맞출 수 있게 함
종류
1.선형 구조 - 배열, 연결 리스트, 스택, 큐, 데크
2. 비선형 구조 - 트리, 그래프
반응형
'Data Structure' 카테고리의 다른 글
| [Data Structure] Hash Function, Hash Table 개념 (0) | 2019.03.02 |
|---|
