스택 vs 큐

스택

○ 활용분야 : 깊이 우선 탐색 (DFS), 백트래킹 (재귀)

○ 후입선출 (LIFO)

○  연산

▹ top : 삽입/삭제 발생 위치

• push : 데이터 삽입
• pop   : 데이터 삭제
• peek : 데이터 단순 확인
• size  : 스택에 들어있는 개수 출력
• empty : 스택이 비어있으면 1, 아니면 0 출력

 

 

큐

○ 활용분야 : 너비 우선 탐색 (BFS)

○ 선입선출 (FIFO)

○  연산

• front : 큐의 가장 앞 데이터
• rear  : 큐의 가장 끝 데이터
• add  : 데이터 삽입 (rear)
• poll  : 데이터 삭제 & 확인 (front 부분)
• peek : 맨 앞 위치(=front)의 데이터 단순 확인

더보이즈 큐와 함께 설명하는 큐...

:

---

(참고)

스택에서 empty() 메소드랑 isEmpty() 메소드랑 뭐가 다른건가 싶어서

챗지피티에 물어봤더니 이렇게 답변해줬다.