Queue vs Stack vs Priority Queue

팡팡·2021년 10월 30일
0

CS

목록 보기
1/6

Queue란?


먼저 들어간 Data가 먼저 나오는 First In First Out(FIFO)구조로 주로 컴퓨터 버퍼에서 사용된다.

Stack이란?


마지막에 들어간 데이터가 먼저 나오는 Last In First Out(LIFO) 구조로 인터럽트, 수식의 계산 시에 주로 사용된다.

Priority Queue란?

우선순위 큐(Priority Queue)는 Heap 구조를 가지고 있어, 데이터가 들어오는 순서와 상관없이 우선순위대로 나간다.

0개의 댓글