자료구조(Data Structure)란?

• a specialized means of organizing and storing data in computers in such a way that we can perform operations on the stored data more efficiently

• 자료 구조의 목적: 자료를 구조화아여 데이터를 효율적으로 사용

스토리지(Storage) VS 메모리(Memory)

스토리지

• 데이터가 영구적으로 저장되는 곳
• 데이터를 저장, 받아오는데 오래 걸린다.
• 정확히 언제 사용할지 모르는 파일을 저장

메모리

• 데이터를 일시적으로 저장하는 곳으로 RAM 이라고 한다.
• 데이터를 저장, 받아오는데 빠르다
• 지금 당장 사용해야 하는 파일을 저장.
• 일정한 칸으로 나눠져 있다
• 각 칸에 데이터를 저장할 수 있다.
• 각 칸은 자신만의 주소가 있다.

• 메모리는 "임의 접근"으로 동작하고 있다.
• 메모리 한 칸이 저장할수 있는 기본적인 단위틑 바이트(1 Byte)다.

레퍼런스(reference)

• 데이터에 접근할 수 있게 해주는 값
• 주소보다 조금 더 포괄적인 표현이지만 주소 = 레퍼런스라고 해도 무방하다.