My Tech Blog (ArrayDeque)

1. 큐(queue)란 무엇인가?'큐(queue)' 란 '줄을 서다'라는 뜻을 가지고 있다. 큐는 먼저 들어간 데이터가 먼저 나오는 자료구조이며, 이런 큐의 특징을 FIFO(First In First Out) 또는 선입선출이라고 한다. 그리고 큐에서 삽입하는 연산을 Enqueue(add) 라고 하고, 꺼내느 연산을 Dequeue(Poll) 이라고 한다. 2. 큐의 ADT구분정의설명연산boolean isFull()큐에 들어 있는 데이터 개수가 maxsize 인지 확인 해서  boolean  값을 반환boolean isEmpty()큐에 들어 있는 데이터가 하나도 없는지 확인해서 boolean 값을 반환void add(ItemType item)큐에 데이터 삽입ItemType poll()큐에서 처음에 삽입한 제..