자료구조란?📖
쉽게말해 자료(data)들을 어떤 방식으로 저장하고 활용할지를 공부하는 학문이다.
자료구조의 종류
자료구조는 크게 선형(linear)과 비선형(non-linear)으로 나눌 수 있다.
선형 자료구조(linear datastructure)
✏️자료를 구성하는 요소들을 순차적으로 나열시킨 형태
- 배열(Array)
- 스택(Stack)
- 큐(Queue)
- 연결리스트(Linked list)
비선형 자료구조(non-linear datastructure)
✏️하나의 자료뒤에 여러개의 자료가 존재할 수 있는 형태
- 트리(Tree)
- 그래프(Graph)
- 트라이(Trie)
- 해시테이블(Hash table)
backend developer