0. 자료구조란?

출처 : http://hyeonstorage.tistory.com/256#recentComments [개발이 하고 싶어요]

STL에 들어가기 전에 자료구조라는 건 무엇인지 한번 살펴보겠습니다.

자료구조란?

자료(Data)란 현실 세계로부터 수집한 사실,개념의 값 또는 집합입니다.

흔히 가공되지않은 것을 부르며 자료를 가공된 것을 정보(Information) 이라고 부릅니다.

자료구조(Data Structure)란 자료의 집합을 의미합니다.

각 원소들 사이의 관계가 논리적으로 정의된 일정한 규칙에 의하여 나열되며 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 조직적,체계적으로 구분하여 표현한 것을 말합니다.

자료 구조는 작업의 효율성,추상화,재사용성을 증가시키기 위하여 상황에 따른 적절한 자료구조를 선택하여 사용해야 합니다.

자료의 처리를 좀 더 효율적으로 하기 위해선 

자료의 처리시간

자료의 크기

자료의 활용 빈도

자료의 갱신 정도

프로그램의 용이성

을 따져야 합니다.

자료 구조는 크게 선형구조와 비선형 구조로 나뉘어져 있습니다.

선형 구조 : 배열,연결리스트,스택,큐,데크

비선형 구조 : 트리,그래프