자료구조(Data Structure)

자료(Data)

문자, 숫자, 소리, 그림, 영상, 단어 등의 형태로 된 의미 단위

자료를 의미 있게 정리하면 정보가 된다.

 

컴퓨터의 언어는 명령, 데이터로 구성되어있고, 0과 1만 이해할 수 있다.

전기가 통하면 1, 통하지 않는다면 0

//2진수 데이터로 나타나게 되어있다.

 

데이터 타입(Date Type)

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

같은 이진 데이터라도 인간의 해석에 따라 다른 데이터가 될 수 있음

//ASCII Table 등

 

원시 타입(Primitibe type)
정수, 문자, 논리
사용자 정의 타입(Custom Type)
구조체, 객체, 클래스 등..

결론 : 하나의 데이터를 어떻게 해석할지 정의한 것

 

자료구조

여러 데이터들의 묶음을 어떻게 저장하고 사용할지 정의한 것

//Array도 자료구조중의 하나이다.

 

짚고 넘어가야할 자료구조

Stack, Queue, Linked List, Hash Table, Graph, Tree, BST