VS시리즈 - Stack vs Queue

공통점

• 데이터를 저장하고 조작하는 데 사용되는 자료 구조

스택 (Stack)

• LIFO : 마지막에 들어온 데이터가 가장 먼저 나가는 구조
• 데이터가 위로 쌓이는 구조
• 데이터에 접근할 때 맨 위의 요소에만 접근할 수 있음
• 삽입하는 연산을 push, 삭제하는 연산을 pop
• 사용 사례 : 함수 호출이나 역추적(Backtracking), 수식 평가, 실행 취소 등

큐 (Queue)

• FIFO : 먼저 들어온 데이터가 먼저 나가는 구조
• 데이터가 일렬로 줄지어 있는 구조
• 맨 앞에서 삭제하고, 맨 뒤에서 추가가 이루어짐
• 삽입연산을 enQueue, 삭제연산을 dnQueue
• 사용 사례 : 작업 대기열, 네트워크의 데이터 전송, 프린터 대기열, 캐시 구현 등

차이점

• 스택은 후입선출(LIFO) 방식으로 데이터를 처리
• 큐는 선입선출(FIFO) 방식으로 데이터를 처리

예시

코드

결과

결론

• 스택은 재귀적인 구조나 역순으로 처리할 때 유용하며, 큐는 순차적인 처리가 필요한 상황에서 활용됨