자료구조란?

프로그램 상에서 사용할 많은 데이터를 메모리 상에서 관리하는
여러 구현방법들

효율적인 자료구조가 성능 좋은 알고리즘의 기반이 됨.

선형자료구조

배열

선형으로 자료를 관리, 정해진 크기의 메모리를 먼저 할당받아 사용

연결리스트(Linked List)

자료가 추가될때마다 메모리를 할당받고 자료는 링크로 연결됨
자료의 물리적 위치,논리적위치는 다를수있음

스택(후입선출)

가장 나중에 입력된 자료가 가장먼저 출력되는 자료

ex)가장 최근데이터를 꺼낼때 활용 ,미로찾기 , 바둑,장기..
DFS (깊이우선탐색)

큐(선입선출)

가장먼저 입력된 자료가 가장먼저 출력되는 자료

이진트리

부모노드에 자식 노드가 두개 이하인 트리

해싱

자료를 검색하기위한 구조
키에 대한 자료를 검색하기 위한 사전 개념의 자료구조
key는 유일하고 이에대한 value를 저장