TIL [Data Structure] #1. Intro

finelinefe·2020년 10월 19일
0

DATA_STRUCTURE

목록 보기
2/3
post-thumbnail

✔️ Data Structure의 개념 필요성, 그리고 다양한 종류의 자료구조에 대해 이해한다.
✔️ Array의 개념과 장점, 단점, 그리고 언제 사용하면 좋은지 이해한다.
✔️ Tuple의 개념과 장점, 단점, 그리고 언제 사용하면 좋은지 이해한다.

💡 자료구조란?

  • 자료 구조란 데이터에 편리하게 접근하고 조작하기 위한 데이터를 저장하거나 조직하는 방법이다

  • 자료 구조의 종류에는 여러가지가 있고 모든 목적에 부합하는 자료구조는 없다. 따라서 각각의 자료구조가 갖는 장점과 한계를 잘 이해하고 상황에 맞게 올바른 자료 구조를 선택하고 사용하는 것이 중요하다

  • 자료구조는 언어별로(ex. JavaScript, Python...) 지원하는 양상이 다르다

  • 각 언어가 가진 자료구조의 종류와 그것에 대한 사용 방법을 익히는 것이 중요하지만, 무엇보다 각 자료구조의 본질과 컨셉을 이해하고 상황에 맞는 적절한 자료 구조를 선택하는 것이 중요하다

  • 언어별로 지원하는 자료구조의 양상이 다르더라도 개념을 올바르게 이해한다면 해당 언어에 맞추어서 사용한다

자료구조를 사용하는 이유

각 데이터에 적합한 자료구조를 사용하는 것이 개발 성능과 전체적인 시스템에 도움이 되기 때문

  • 단순구조(Primitive Data Structure) : 기본 데이터타입
  • 비단순구조(None-Primitive Data Structure) : 단순 데이터 구조가 아닌 여러 데이터를 목적에 맞게 저장한 타입
  • 선형구조(Linear Data Structure) : 저장된 자료의 관계가 1:1인 구조(리스트, 스택, 큐)
  • 비선형구조(Non-Linear Data Structure) : 저장된 자료(데이터) 관계가 1대 다/ 다대다인 타입(그래프, 트리)

그 외 일반적으로 사용하는 자료구조 종류는 다양하다

  • Array(Python에서는 List)
  • Tuple
  • Set
  • Dictionary
  • Stack & Queue
  • Tree
profile
Backend Developer

0개의 댓글