자료구조(Data Structure) 개념 및 종류

0. 컴퓨터 과학에서 자료구조를 배우는 이유

1. 자료구조란?

2. 자료구조의 종류

0. 컴퓨터 과학(Computer Science)에서 자료구조(Data Structure)를 배우는 이유

조리사가 맛있는 음식을 조리하기 위해, 적절한 도구 사용법을 터득하여 요리하듯이,

개발자(Software Enginner) 또한  주어진 데이터를 적절하게 활용하여 문제를 효율적으로 해결하기 위해, 올바른 자료구조 활용법을 알아야 한다고 생각합니다.

 

1. 자료구조란 ?

주어진 데이터(Data)를 구조 (Structure)에 담는 의미에서 자료구조를 의미합니다.

아래는 각 자료구조 종류에 따른 그림을 나타냅니다.

 

2. 자료구조의 종류

자료구조의 종류

그림에서 보시다시피,

자바에서의  자료구조에는 기본형 자료구조 (Primitive-Data structure)와 

                       비기본형 자료구조 (Non-Primitive Data Structure)로 나뉘어집니다.

기본자료형의 그림

 

위 그림은 각 자료형로, 표현될 수 있는 수의 범위를 나타냅니다.

(1 Byte단위의 경우 0과 1로 이루어진 1bit 저장공간이 8개 있다고하여, 8bit로 표현됩니다.)

 

비기본형 자료구조 (Non-Primitive Data Structure)

 

비기본형 자료구조

 

 

비기본형 자료구조 묘사