선형 구조
- 자료를 순차적으로 나열한 형태
- 배열(Array), 연결 리스트(Linked List), 스택/큐(Stack/Que)
- 스택 프레임 깨지는 경우: Visual Studio 기준, 해당 스택의 크기가 2MB가 넘어서면 지역변수가 스택이 깨지면서 스택 오버플로우가 발생한다.
- 이중 연결리스트 삽입/삭제를 물어보는 경우도 많다.
비선형 구조
- 하나의 자료 뒤에 다수의 자료가 올 수 있는 형태
- 트리(Tree), 그래프(Graph)