자료구조 정리(선형 vs 비선형)

자료구조란?

컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미.
데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다
-위키백과

자료구조의 분류

자료구조의 분류는 크게
선형구조와 비선형구조로 나뉠 수 있다.
선형과 비선형은 데이터를 순차적으로 저장하느냐로 따진다.

• Dequeue(덱)은 큐의 출력이라는 뜻도 있고, 양쪽에서 넣고 빼고가 가능한 특이한 큐를 의미한다.

자료구조의 활용

• 정렬(Sort) : 기억장치 내의 자료를 일정한 순서에 의해 나열하는 것
• 검색(Search) : 기억장치 내의 자료를 찾는 것
• 파일 편성 : 자료를 기억 매체에 저장할 때의 파일 구조
• 인덱스 : 파일에서 특정 자료를 빠르게 찾기 위한 색인표