우선순위 큐, 원형 큐

원형큐

뒤에서 삽입 후 앞에 있는 원소를 꺼냄 - 선입선출

• front (앞)
• rear (뒤)
• no (원소의 개수)
• capacity (배열의 길이)
• que (배열)

1. enque(삽입)
2. deque(삭제)

enque

rear 증가, no 증가

rear의 값이 capacity보다 커지면 배열의 길이때문에 rear가 capacity와 같으면 rear를 0으로 만듬

deque

front 증가, no 감소

front의 값이 capacity보다 커지면 배열의 길이때문에 front가 capacity와 같으면 front를 0으로 만듬

우선순위 큐

힙 구조로 이루어져 있음

힙

부모의 값이 자식의 값보다 항상 크다 => 완전이진트리

이진 상태

• 완전: 부모는 왼쪽자식부터 노드를 추가하여 모양을 유지하라는 뜻
• 이진: 부모가 가질 수 있는 자식의 개수가 2개라는 뜻

형제의 대소 관계가 정해져 있지않아 부분 순서 트리라고 함