[CS] 자료구조 (Data Structure)

자료구조란?

 

자료(데이터)에 효율적으로 접근하고 수정할 수 있도록 저장, 조직, 관리하는 방법에 대한 이론

자료의 특성과 크기, 주요 사용법과 수행하는 연산의 종류, 구현에 필요한 공간 크기에 따라 하나를 선택할 수 있다.

 

자료구조의 종류

 

자료구조는 크게 4가지로 분류할 수 있다.

 

• 단순 구조 : boolean(true/false), 정수, 실수, 문자 및 문자열과 같이 프로그래밍 언어에서 기본적으로 제공하는 자료
• 선형 구조 : 데이터들이 순차적으로 일렬로 저장되어 있는 형태
• 비선형 구조 : 선형구조처럼 나열되어 있지는 않지만 하나의 자료가 다른 자료와 연결되는 형태의
• 파일 구조 : 같은 성질을 가지는 데이터들을 모아 놓은 파일을 일정한 규칙에 따라 저장하는 형태

이 중 선형 구조와 비선형 구조에 관하여 공부 후 정리예정이다.

 

💡 공부 중 정리하는 내용이므로 부족한 부분이 있을 수 있습니다.