[코드잇-자료구조1 : 기본 자료구조들] 1. 자료구조란?

본 게시물은 코드잇의(codeit) 자료구조 시리즈 강의 첫번째 주제인 '기본 자료구조들'을 듣고 정리한 게시물임을 알려드립니다.

- 강의 url : https://www.codeit.kr/topics/data-structure-basics?mediumTypedId=UGxheWxpc3Q6NjZkZDU5YWI4OTg1YTI3ZWRkOTdlOWUz

---

1. 자료 구조란?

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

 

- 자료구조는 우리가 데이터를 저장하고, 관리하기 위해 사용하는 구조를 말한다.

- 도서관의 사서분들이 일정한 규칙과 구조화된 체계를 기반으로 책을 정리해주시기 때문에 누구나 쉽게 책을 찾을 수 있는것과 비슷함

 

2. 상황에 맞는 자료 구조

- 어떤 것을 쓰면 좋을지는 경우에 따라 다르며, 모든 경우에 제일 좋은 자료구조는 없음

- 각 상황에 맞는 효율적인 자료구조가 있음

- 자료 구조를 제대로 공부하면 어떤 자료 구조들이 존재하고, 어떤 상황에 뭘 써야될지 알 수 있음

 

적합한 자료구조를 선택하지 못했을 경우의 예시

 

- 리스트, set : 사실 이 둘은 단순히 파이썬 자료형이며, 서로 다른 방식으로 데이터를 저장함

- 리스트보다는 set가 3000배 정도 시간 차이가 난다.