스택과 큐

• 리스트에서 좀 더 발전한 형태의 자료구조
• 스택과 큐는 구조는 비슷하지만 처리 방식이 다름

스택

• 삽입/삭제 연산이 후입선출(LIFO)로 이뤄지는 자료구조
• 깊이 우선 탐색(DFS), 백트래킹 종류의 코딩 테스트에 효과적임
• 후입선출 개념 자체가 재귀 함수 알고리즘 원리와 일맥상통함

• top : 삽입/삭제가 일어나는 위치

스택에서의 연산

• s.append(data)
  top 위치에 새로운 데이터를 삽입
• s.pop()
  top 위치에 현재 있는 데이터를 삭제하고 확인
• s[-1]
  top 위치에 현재 있는 데이터를 확인만 연산

큐

• 삽입/삭제 연산이 선입선출(FIFO)로 이뤄지는 자료구조
• 너비 우선 탐색(BFS)에서 자주 사용함
  
• 새 값 추가는 큐의 rear에서, 삭제는 front에서 이뤄짐
• 파이썬에서는 deque을 이용해 큐를 구현함

큐에서의 연산

• s.append(data): rear부분에 새로운 데이터 삽입
• s.popleft():front 부분에 있는 데이터를 삭제/확인
• s[0]: 큐의 맨 앞(front)에 있는 데이터 확인