큐의 설계

큐의 설계 지금까지 큐의 핵심연산인 FIFO에 대해 설명드렸습니다. 실제로 큐의 연산과 상태정보를 표현하는 ADT를 정의해보겠습니다. 큐의 연산 큐의 연산은 삽입,꺼내기,가득찼는지 확인, 비었는지 확인 총 4개 입니다. 먼저 삽입/삭제를 알아보겠습니다. 큐에 원소를 삽입하는 연산을 푸시Push라고 하고, 꺼내는 연산을 팝Pop 이라고 하겠습니다. 큐에서 삽입을 할때에는 무조건 맨 뒤에 삽입 합니다. 이전에 예시처럼 맛집에서 대기를 하는 상황을 떠올리시면 됩니다. 팝을 할때에는 스택과 다르게 제일 먼저 삽입된 원소가 대상이어야 합니다. 추가적으로 큐에 담을수 있는 최대원소의 갯수에 도달했는지 체크하고, 반대로 큐가 비었는지 체크하는 연산도 수행 합니다. 큐의 상태 큐에서는 연산을 지원하기 위해 2가지 상태를 표현 가지고 있습니다. 첫번째는 프론트Front 입니다. 해당 값은 마지막으로 팝을했던 위치를 가지고 있습니다. 두번째는 리어Rear입니다. 해당 값은 마지막 으로 푸시를 했던 위...

원문링크 : 큐의 설계