스택(stack)

• 삽입과 삭제 연산이 후입선출(LIFO: Last-in-First-Out)로 이뤄지는 자료구조
• 삽입과 삭제가 한 쪽에서만 일어남
• 깊이 우선 탐색(DFS), 백트래킹 종류의 코테에 효과적

스택용어

위치

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

연산

push: top 위치에 새로운 데이터를 삽입

pop: top 위치에 현재 있는 데이터를 삭제하고 확인

peek: top 위치치에 현재 있는 데이터를 단순 확인

큐(queue)

• 삽입과 삭제 연산이 선입선출(FIFO: First-in-First-out)로 이뤄지는 자료구조
• 삽입과 삭제가 양방향에서 이뤄
• 스택과 다르게 먼저 들어온 데이터가 먼저 나감
• 너비 우선 탐색(BFS)에 자주 사용됨