[자료구조] 02. Queue & Stack

<본 포스팅은 개인 공부 목적으로 작성되었습니다.>

✅ Queue

큐는 선형 자료구조의 일종으로 먼저 들어간 자료가 먼저 나오는 구조로 FIFO(First In First Out)이라고 한다. 데이터를 넣는 행위를 Enqueue, 꺼내는 행위를 Dequeue라고 한다. Queue는 멀티 태스킹을 위한 프로세스 스케줄링 방식을 구현하기 위해, 프린트 문서대기, BFS구현 등에 사용된다.

 

 

출처 - https://en.wikipedia.org/wiki/Queue\_(abstract\_data\_type)

 

✔ Queue 요약

• 선형 자료구조
• FIFO(First In First Out)

 

✅ Stack

큐와 같이 선형 자료구조의 일종이지만 반대로 제일 마지막에 들어간 자료가 먼저나오는 LIFO(Last In First Out)구조이다. 데이터는 넣는 행위을 Push, 데이터를 꺼내는 행위를 Pop이라고 한다. 스택의 대표적인 활용으로는 컴퓨터 내부 프로세스 구조의 함수 동작 방식이 있다.

 

 

출처 - https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D

 

✔ Stack 요약

• 선형 자료구조
• LIFO(Last In First Out)