💝 자료구조

❤ 자료구조

• 데이터를 표현, 관리, 처리하기 위한 구조

🧡 스택(FILO)

• 데이터의 삽입과 삭제가 데이터의 한쪽 끝에서만 일어나는 자료구조를 의미
• 선입후출구조(FILO) / 후입선출구조(LIFO)
• append()와 pop()메서드를 이용헤 스택 자료구조 구현 가능하다.

💛 큐(FIFO)

• 데이터의 양방향에서 삽입과 삭제가 일어나는 자료구조를 의미
• 선입선출구조(FIFO)
• collections 모듈의 deque 자료구조 사용해 구현 가능하다.

💚 그래프(Graph)

• 노드(Node)와 그 노드를 연결하는 간선(Edge)으로 표현되는 자료구조
• 연결되어 있는 객체간의 관계를 표현할 수 있다.
• 인접 행렬(Adjacency Matrix) : 2차원 배열로 그래프의 연결 관계를 표현하는 방식

  inf = 99999999 
  
  graph = [
    [0, 7, 5],
    [7, 0, inf],
    [5, inf, 0]]
  
  print(graph)

• 인접 리스트(Adjacency List) : 리스트로 그래프의 연결 관계를 표현하는 방식

  graph = [[] for _ in range(3)]
  print(graph)
  
  graph[0].append((1, 7))
  graph[0].append((2, 5))
  graph[1].append((0, 7))
  graph[2].append((0, 5))
  
  print(graph)

💙 트리(Tree)

• 노드와 노드의 연결된 자료구조
• 트리는 부모 노드와 자식 노드의 관계로 표기된다.
• 트리의 최상단 노드를 루트 노드, 최하단 노드를 단말 노드라고 한다.
• 트리에서 일부를 떼어내도 트리 구조이며 이를 서브 트리라고 한다.
• 트리는 파일 시스템과 같이 계층적이고 정렬된 데이터를 다루기에 적합하다
• 노드가 N개일때 간선의 개수는 항상 N-1개

💜 이진 탐색 트리(Complete Binary Tree)

• 이진 탐색이 동작할 수 있도록 효율적인 탐색이 가능한 자료구조
• 부모 노드보다 왼쪽 자식 노드가 작고, 부모 노드보다 오른쪽 자식 노드가 크다.

🤎 힙(heap)

• 완전 이진 트리의 일종으로 heapq 모듈을 이용하여 구현 가능하다.
• 자식 노드보다 부모 노드의 값이 작은 최소 힙(Min Heap)과 자식 노드보다 부모 노드의 값이 큰 최대 힙(Max Heap)으로 구분된다.
• 최소값이나 최댓값을 찾기위해 사용할 수 있다.