Queue(큐)
먼저 들어간 데이터가 먼저 나오는 FIFO(First In First Out) 형식의 자료구조(LILO이라고도 할 수 있다.)
Queue 연산
큐 자료구조는 FIFO(First In First Out) 혹은 LILO(Last In Last Out)을 따르게 되며 먼저 들어간 데이터가 먼저 제거되는 구조가 된다.
해당 자료구조를 만족하기 위해서 여러 연산이 필요하다
- Enqueue(Data) :스택에서의 Push와 같은 연산으로 데이터를 추가해주는 연산.
- Dequeue() : 제일 처음 추가된 데이터를 제거하는 연산
- Peek() : 제일 처음 추가된 데이터를 얻는 연산(front에 위치한 데이터)
- isEmpty() : 큐에 데이터가 있는지 여부를 확인하는 연산
용어는 Enqueue를 Add, Dequeue를 Remove 등과 같이 표현에 따라 다양할 수 있으나 대체로 비슷하게 사용된다.