자료구조란?
컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미.
데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다
-위키백과
자료구조의 분류
자료구조의 분류는 크게
선형구조
와 비선형구조
로 나뉠 수 있다.
선형과 비선형은 데이터를 순차적으로 저장하느냐로 따진다.
- Dequeue(덱)은 큐의 출력이라는 뜻도 있고, 양쪽에서 넣고 빼고가 가능한 특이한 큐를 의미한다.
자료구조의 활용
- 정렬(Sort) : 기억장치 내의 자료를 일정한 순서에 의해 나열하는 것
- 검색(Search) : 기억장치 내의 자료를 찾는 것
- 파일 편성 : 자료를 기억 매체에 저장할 때의 파일 구조
- 인덱스 : 파일에서 특정 자료를 빠르게 찾기 위한 색인표