📌 스택(stack)이란

스택(Stack)은 “쌓다”라는 의미입니다. 데이터를 차곡차고 쌓아 올리고 가장 마지막에 삽입된 자료가 가장 먼저 삭제되는 구조입니다.

간단한 예시로는 팬케이크를 굽고 먹을때 가장 먼저 구운게 가장 아래로 가고 맨위부터 먹는 예시를 들 수 있을 것 같네요 🙂

또한 스택은 정해진 방향으로만 쌓을 수 있으며, top으로 정한 곳을 통해서만 접근할 수 있습니다. 삽입되는 자료는 top이 가리키는 가장 맨 위에 쌓이게 되며, 자료를 삭제할 때도 top을 통해서 삭제가 가능합니다. 스택의 구조를 LIFO(Last In First Out)라고 부릅니다.

스택(Stack)의 사용 사례

• 웹 브라우저 방문기록(뒤로 가기)
• 실행 취소 (command + z)

📌 큐(Queue) 란

큐(Queue)는 스택(Stack)과 다르게 먼저 들어온 것이 먼저 나가는 선입선출 로 FIFO(First In First Out)의 구조를 가지고 있습니다.

간단한 예시는 비행기 대기줄 먼저 온 사람이 먼저 들어가는 구조를 예시로 들 수 있을 것 같네요 🙂

스택(Stack)과 다르게 큐(Queue)의 한쪽 끝에는 삽입 작업이, 다른 한쪽 끝에서는 삭제 작업이 나뉘어서 이루어지고 있습니다.

큐(Queue)의 사용 사례

• 비행기 대기줄
• 은행 업무
• 게임 접속 대기시간