자료구조

서론

알고리즘 학습을 진행하다보니 스스로 자료구조에 대해 많이 부족하다고 생각하였고 효율적으로 프로그래밍하는 것을 지향하기에 자료구조 공부를 시작하였습니다.
노션에 공부한 내용들을 기록하고 벨로그에 공유하고자 합니다.😁👌
노션에 기록이 완료된 링크는 따로 ⭕❌를 통해 구분하겠습니다.

자료 구조란?

 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다. 효과적으로 설계된 자료구조는 실행 시간 혹은 메모리 용량과 같은 자원을 최소한으로 사용하면서 연산을 수행하도록 해준다.

출처 : https://ko.wikipedia.org/wiki/자료_구조

필수 자료 구조들

이미지 출처:
https://lizable.github.io/datastructure/Introductions-to-data-structure/

⭕ Array(배열)

⭕ Linked List(연결 리스트)

⭕ Stack(스택)

❌ Queue(큐)

❌ Hash table(해시 테이블)

❌ Graph(그래프)

❌ Tree(트리)

❌ Heap(힙)