자료구조란? (DATA structure)

컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리 , 저장을 의미하며, 데이터 값의 모임. 

 

데이터간의 관계, 데이터에 적용할 수 있는 함수나 명령을 의미함.

 

자료구조에는 여러종류가 있으며,  직접 구현해 보는 것이 가장 중요함.

 

각 자료구조의 본질과 컨셉을 이해하는 것이 중요하다.

 

자료구조의 기본적인 구성

 

1. insert : 데이터를 어떻게 저장할 것인가?

2. Search : 데이터를 어떻게 탐색할 것인가?

3. Delete : 데이터를 어떻게 삭제할 것인가?

 

 

일반적으로 자료구조는 단순구조, 파일구조, 선형, 비선형구조로 나뉘며,

 

선형구조(Linear)와 비선형구조(Non-Linear)를 말한다.

 

선형구조 : Stack, Que, Linked List, Arrays, Deque 

 

비선형구조 : Tree, Graph, Hash table

 

선형구조는 무엇인가 ?

순서가 있는 구조이다. (Squence를 형성한다고 한다)

자료를 구성하는 element들을 순차적으로 나열 시킨 형태를 말한다.

 

비선형구조는 무엇인가?

하나의 자료 뒤에 여러개의 자료가 존재하는 구조를 의미. Non Squential 및 Multi Level로 표현된다.