[IT상식] 큐에 대하여 (About Queue)

큐 라는 자료구조에 대하여

 

Queue란?
Stack처럼 데이터들을 효율적으로 관리할 수 있게 도와주는 자료 참조 방식들 중 하나

 ( Stack이 무엇인지 궁금하다면 아래 페이지를 참조 )

https://growingsaja.tistory.com/136

 

 

큐는 FILO 이다.

예시 : 선착순. 먼저 들어간애가 먼저 나온다.

 

 

쓰이는 곳
대부분의 입출력(파일입출력), 프린터 대기열, 프로세스 스케줄링, 네트워크 패킷처리, 게임 대기열(롤, 오버워치 등)

 

 

큐를 대표적으로 구현하는 방법

 

1. 정적인 어레이 Fixed Array
구현이 쉽다. 큐의 사이즈를 알고있어야한다.

 

2. 동적인 어레이 Linked array
자유로운 큐의 크기
구현이 어렵다.

 

 

큐의 대표적인 함수들
1. Enqueue : 큐에 값을 집어넣는 함수
2. Dequeue : 큐의 값을 빼내는 함수

 

 

큐의 다른 형식
Circular Queue
Priority Queue 우선순위 큐 : 우선순위 수치에 따라 enqueue되면서 위치가 조정되어 FILO가 적용되지 않는 경우도 있다