스택의 핵심 이론

스택은 LIFO로 이루어지는 자료구조이다.

스택 용어

위치

• top: 삽입과 삭제가 일어나는 위치를 뜻한다.

연산

• push: top 위치에 새로운 데이터를 삽입하는 연산이다.
• pop: top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산이다.
• top: top 위치에 현재 있는 데이터를 단순 확인하는 연산이다.

팁

스택은 깊이 우선 탐색 (DFS), 백트래킹 종류의 코딩 테스트에 효과적이므로 반드시 알아두어야 한다.
후입선출은 개념 자체가 재귀 함수 알고리즘 원리와 일맥상통하기 때문이다.

큐의 핵심 이론

큐는 FIFO로 이루어지는 자료구조이다.

큐 용어

위치

• back: 큐에서 가장 끝 데이터를 가리키는 영역이다.
• front: 큐에서 가장 앞의 데이터를 가리키는 영역이다.

연산

• push: back 부분에 새로운 데이터를 삽입하는 연산이다.
• pop: front 부분에 있는 데이터를 삭제하고 확인하는 연산이다.

팁

큐는 너비 우선 탐색 (BFS)에서 자주 사용하므로 이 역시도 스택과 함께 잘 알아두어야 하는 개념이다.

우선순위 큐란?
값이 들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 나오는 자료구조이다.
큐 설정에 따라 front에 항상 최대값 또는 최소값이 위치한다.
일반적으로 힙 (heap)을 이용해 구현하는데, 힙은 트리 종류 중 하나이므로 이후에 따로 배우도록 한다.