1. 선형 리스트

1-1. 배열로 선형리스트 만들기

2. 포인터로 연결리스트 만들기

3. 커서로 연결리스트 만들기

• 커서 : 포인터 역할을 하는 인덱스를 커서라고 한다. 다음 노드가 들어있는 요소의 인덱스에 대한 값이다.
  

3-1. 프리 리스트(Free List)

마트에서 사용하지 않는 카트를 모아둔것 처럼

사용하지 않는 빈 배열의 문제 해결, 삭제한 레코드를 관리하기 위해 사용하는 자료구조

4. 원형 이중 연결리스트

• 원형 리스트
  

• 이중 연결 리스트
  

• 원형 이중 연결 리스트
  

---

5. 트리

6. 순서 트리 탐색

6-1. 너비우선탐색과 깊이우선탐색

너비 우선 탐색 (BFS) : 큐 사용
깊이 우선 탐색 (DFS) : 스택 사용

https://velog.io/@falling_star3/2.-%EA%B9%8A%EC%9D%B4%EC%9A%B0%EC%84%A0%ED%83%90%EC%83%89DFS%EA%B3%BC-%EB%84%93%EC%9D%B4%EC%9A%B0%EC%84%A0%ED%83%90%EC%83%89BFS

6-2. 전위, 중위, 후위 순회

• 전위 순회(Preorder) : 노드 - 왼 - 오
• 중위 순회(Inorder) : 왼 - 노드 - 오
• 후위 순회(Postorder) : 왼 - 오 - 노드

7. 이진 트리와 이진검색트리

• 이진 트리
  

• 완전이진트리의 정의
  

이진 검색트리를 중위 순회하면 오름차순의 데이터를 얻을 수 있다.