자료구조
자료구조는 복잡한 데이터를 다루기 쉽고 편리하게 만들어 연산에 활용하기 쉽게 만드는 구조를 뜻한다.
선형 데이터
선형 데이터는 일차원적으로 연결된 데이터로 단순한 데이터값을 표현하기에 좋다.
선형 리스트 (List)
각 배열에 값과 인덱스 키를 부여한 연속적인 데이터 셋으로, 만들기 쉽고 접근 속도가 빠르지만 데이터 삽입이나 삭제 시 연산이 복잡해진다
연결 리스티 (Linked list)
각 데이터를 연결 노드를 통해 배치한 것으로, 삽입이나 삭제 작업이 용이하지만 데이터로의 접근 속도가 느리다.
스택 (Stack)
FILO으로, 가장 나중에 들어온 데이터가 가장 먼저 삭제되는 형식의 자료구조이다.
큐(Que)
FIFO으로, 가장 먼저 들어온 데이터가 가장 먼저 삭제되는 형식으로 빠른 속도를 요구하는 데이터셋에서 자주 사용된다.
비선형 데이터
비선형 데이터는 복잡한 구조를 가지거나 계층적인 형식을 띄는 데이터를 나열하기에 좋다.
트리 (Tree)
계층적은 구조로, 최상위 노드를 시작으로 하위 노드가 갈라지는 방식으로 데이터를 배열하는 방식이다.
그래프(Graph)
노드 간의 연결이 다층적으로 되어있는 구조로, 복잡한 데이터셋이나 상호작용일 때 자주 사용되는 구조이다.
개발 초보