스택 & 큐

🤔스택이란?

스택 연산 과정

• 스택(Stack)은 삽입과 삭제 연산이 후입선출(LIFO; Last-in First-out)로 이루어지는 자료구조이다.
• 후입선출의 경우, 삽입과 삭제는 한 쪽에서만 발생된다.

📌리스트를 이용한 스택

• top : 삽입과 삭제가 일어나는 위치를 의미한다.
• append() : top 위치에 새로운 데이터를 추가하는 연산이다.
• pop() : top 위치에 현재 들어있는 데이터를 삭제하고 확인하는 연산이다.

✔️ 스택 활용

• 재귀 함수
• 깊이 우선 탐색; DFS
• 백트래킹

🤔큐 란?

큐 연산 과정

• 큐(queue)는 삽입과 삭제 연산인 선입선출(FIFO; First-in First-out)로 이루어진 자료구조이다.
• 선입선출의 경우 삽입과 삭제가 양방향에서 이루어진다.

📌deque를 이용한 큐

• rear : 큐의 가장 끝 데이터를 가리키는 것이다.
• front : 큐의 가장 앞 데이터를 가리키는 것이다.
• append() : rear 부분에 새로운 데이터를 추가하는 것이다.
• popleft() : front 부분에 있는 데이터를 제거하고 확인하는 것이다.

✔️ 큐 활용

• 너비 우선 탐색; BFS