1. 스택

• 후입선출(LIFO)
• 연산
  
  • push : top 위치에 새로운 데이터 삽입
  • pop : top 위치의 데이터 삭제 및 확인
  • peek : top 위치 데이터를 단순 확인
• 깊이 우선 탐색(DFS), 백트래킹 종류
• 재귀 함수 알고리즘 원리와 유사

2. 큐

• 선입선출(FIFO)
• 연산
  
  • rear : 가장 끝 데이터
  • front : 가장 앞 데이터
  • add : rear 위치에 새로운 데이터 삽입
  • poll : front 위치의 데이터 삭제 및 확인
  • peek :front 위치 데이터를 단순 확인
• 너비 우선 탐색(BFS)
• 우선순위 큐 : 값이 들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 나오는 자료구조. 큐 설정에 따라 front에 항상 최댓값 또는 최솟값이 위치. 힙을 이용해 구현.