[Python] 파이썬 자료 구조(1)

자료구조란?

데이터의 효율적인 접근 및 조작을 가능하게 해주는 저장 및 관리 방식

간단하게 말해서 데이터를 저장하고 관리하는 것

 

자료구조의 목적

자료를 구조화하여 데이터를 효율화하여 메모리의 용량을 절약하고, 실행시간을 단축시키기 위함

 

자료구조의 선택 기준

자료의 처리시간

자료의 활용 빈도

자료의 크기

자료의 갱신 정도

프로그램의 용이성

컴퓨터가 데이터를 저장하는 방법(스토리지 vs 메모리)

- 스토리지

1. 데이터가 영구적으로 저장되는 곳

ex) 사진, 동영상, 워드 문서, 노래.. 등 사용자가 직접 지우지 않는 이상 사라지지 않는다)

2. 데이터를 저장하고 받아오는데 오래 걸린다

3. 정확히 언제 사용할지 모르는 것을 저장한다

 

- 메모리

1. 데이터가 임시로 저장되는 곳

   한글파일 작성하고 있을때는 메모리에 저장 됨 (복구 x)

   한글파일 작성 하고 임시저장 -> 스토리지로 복사하여 영구 저장됨(복구 o)

2. 데이터 저장하고 받아오는데 오래 걸린다

3. 지금 당장 사용해야 할 데이터에 사용

 

자료구조는 데이터를 메모리에서 잘 사용하는 것을 목적으로 한다

메모리는 주소를 가진 일정한 칸으로 나누어져 있고 각칸에 데이터를 저장한다

 

RAM(Random Access Memory)

저장 위치를 알면 데이터를 찾는데 일정한 시간이 걸린다

 

레퍼런스(Reference)

데이터에 접근할 수 있게 해주는 값

주소보다 조금 더 포괄적임

자료구조에서는 편하게 레퍼런스를 주소라고 생각해도 된다

 

 

파이썬에서 x =1은

"x는 1이다"가 아닌 x는 1을 가리킨다라는 의미

 

실제로 변수를 사용할 때는 파이썬이 알아서 주소에 저장된 값을 변환해서 가져온다