코린이의 개발 일지

이번에는 '큐'라는 자료구조를 알아보자. 큐는 스택과 마찬가지로 자료를 (data element)를 보관할 수 있는 (선형) 구조를 뜻한다. 단, 넣을 때에는 한 쪽 끝에서 밀어 넣어야 하고 → 인큐 (enqueue) 연산 꺼낼 때에는 반대 쪽에서 뽑아 꺼내야 하는 제약이 있다. → 디큐 (dequeue) 연산 즉 선입선출 특징을 가지는 선형 자료구조이다. 이 점에서 스택과 차이점이 있다. 연산의 정의 큐의 연산은 스택과 거의 비슷하다. 단지 push 를 enqueue로 pop을 dequeue로 바꾸고 isFull을 추가하였다. size() - 현재 큐에 들어 있는 데이터 원소의 수를 구함 isEmpty() - 현재 큐가 비어 있는지를 판단 isFull() - 큐에 데이터 원소가 꽉 차 있는지를 판단 e..