자료구조란? (feat. 선형구조, 비선형구조)

자료구조란?

 

 

자료구조(資料構造, data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다.

 

자료구조는 크게 선형구조 와 비선형구조, 단순구조 와 파일구조 로 나눌 수 있습니다.

 

자료구조의 종류

 

여기서 단순구조와 파일구조는 생략하고 선형구조와 비선형구조 에 대해서 알아보겠습니다.

 

반응형

 

선형구조란?

선형구조란 자료를 구성하는 원소들은 순차적으로 나열시킨 형태를 의미한다. 방향에 따라 스택, 큐, 덱 등으로 나뉩니다.

선형구조

 

 

비선형구조란?

하나의 자료 뒤에 여러개의 자료가 존재할 수 있는 형태를 의미한다. 트리의 구조가 대표적이라고 할 수 있습니다.

비선형구조