스택과 큐_2

큐 : 스택과 같이 데이터를 임시 저장하는 자료구조
스택과 차이점 : 스택은 FILO 이고 큐는 FIFO 구조

인큐 : 큐에 데이터를 추가하는 작업
디큐 : 데이터를 꺼내는 작업
프론트 : 데이터를 꺼내는 쪽
리어 : 데이터를 넣는 쪽

※우선선위 큐
인큐할 때는 데이터에 우선순위를 부여하여 추가
디큐할 때 우선순위가 가장 높은 데이터를 꺼내는 방식
우선순위를 부여하는 큐는 heapq 모듈에서 제공
heap에서 data의 인큐는 heapq.heappush(heap, data)로 수행
디큐는 heapq.heappop(heap)으로 수행

링 버퍼(ring buffer)
배열 맨 끝의 원소 뒤에 맨 앞의 원소가 연결되는 자료구조
어떤 원소가 맨 앞이고 어떤 원소가 맨 끝인지 식별하는 변수가 각각 front, rear
front와 rear는 물리적 원소의 순서가 아닌 논리적인 데이터 순서