[자료구조] Stack vs Queue

❓ Stack

---

• 후입선출(LIFO)
• 데이터 넣을 때 push, 데이터 꺼낼 때 pop
• 한쪽 끝(맨 위)에서만 삽입과 삭제가 이루어짐

웹 브라우저의 뒤로 가기: 웹 브라우저에서는 사용자가 페이지를 이동할 때마다 이전 페이지를 스택에 저장한다. 사용자가 뒤로 가기를 클릭하면 가장 마지막에 방문한 페이지가 스택에서 꺼내져 보인다.

함수 호출: 컴퓨터 프로그램에서 함수가 호출될 때마다 해당 함수의 정보가 스택에 쌓인다. 함수 호출이 끝나면 스택에서 해당 함수 정보가 꺼내져 복귀한다.

 

 

❓ Queue

---

• 선입선출(FIFO)
• 한쪽 끝에서 데이터를 넣고, 반대쪽 끝에서 데이터를 꺼냄

프린터 대기열: 여러 사용자가 프린터를 사용하려고 할 때, 먼저 인쇄 요청한 사람이 먼저 인쇄된다. 따라서 인쇄 요청은 큐에 쌓이고, 순차적으로 처리된다.

콜센터 대기열: 고객이 콜센터에 전화를 걸면, 전화는 대기열에 쌓이고, 먼저 전화를 걸은 사람이 먼저 응답을 받는다.