스택(Stack), 큐(Queue) 개념과 차이점

스택 (Stack)

스택(Stack)이란 데이터가 입력되는 순서대로 쌓이고, 나중에 들어온 것부터 먼저 사용하는 자료구조 입니다.
이러한 데이터 구조를 LIFO (Last In First Out)라고 합니다. (후입선출)
스택에서는 데이터를 삽입하는 것을 PUSH, 데이터를 삭제하는 것을 POP이라고 합니다.


스택 예시

• 하노이의 탑
• 웹 브라우저 뒤로가기
• 실행 취소

큐 (Queue)

큐란 데이터가 입력되는 순서대로 쌓이고, 먼저 들어온 것부터 사용하는 자료구조입니다.
이러한 데이터 구조를 FIFO (First In First Out)라고 합니다. (선입선출)
큐에서는 데이터를 삽입하는 것을 ENQUEUE, 데이터를 삭제하는 것을 DEQUEUE이라고 합니다.


큐 예시

• 은행 업무
• 캐시(Cache) 구현
• 프로세스 관리

 

항상 부족한 부분이나 피드백할 부분을 댓글로 남겨주시면 적극적으로 수용하여 수정하겠습니다.