자료구조 (Data Structure)

 

Data

"문자, 숫자, 소리, 그림, 영상, 단어"

형태로 이루어진 의미 단위입니다.

사람들이 데이터를 분류하여 저장하는 일은 계속 진화하고 있습니다.

종이  ->  책  ->  도서관  ->  컴퓨터

현재 사람들은 컴퓨터에 데이터를 저장하는데요.

사람의 데이터를 컴퓨터에 어떻게 저장할 수 있을까요?

 

데이터 타입 (Data type)

컴퓨터에 0과 1로 저장되어 있는 데이터를 인간이 사용하는 여러 가지 데이터들의 종류로 해석하기 위한 장치입니다.

데이터 타입	메모리의 크기	표현 가능 범위
byte	1 byte	-128 ~ 127
short	2 byte	-32,768 ~ 32,767
int	4 byte	-2,147,483,648~2,147,483,647
long	8 byte	-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807

 

데이터 타입이 하나의 데이터를 어떻게 해석할지 정의한다면 자료 구조로 데이터를 분류합니다.

 

자료 구조 (Data Structure)

여러 데이터들의 묶음을 어떻게 저장하고 사용할지 정의할 수 있습니다.

상황에 따라 적합한 자료구조가 있으므로 적절히 사용해야 합니다.

 

스택 (Stack) & 큐 (Queue)

연결 리스트 (Linked list)