큐
개념
- 버스 대기줄, 은행 접수대같이 먼저 온 사람이 우선처리되는 방식.
- 스택은 한 쪽이 막혀있는 통로라면 큐는 양쪽이 모두 열려있는 통로.
- 삽입과 삭제가 다른 곳에서 일어남. → 선입선출(First In First Out) 특징.
- 큐의 앞부분(삭제할 부분) → front
- 큐의 뒷부분(삽입할 부분) → rear
추상 자료형
Create_q(QueueSize); // 크기가 QueueSize인 빈 큐를 생성.
IsFull_q(queue, QueueSize); // 큐가 가득찼는지 확인하는 기능.
Add_q(queue, item); // 큐에 item을 삽입하는 기능.
IsEmpty_q(queue); // front와 rear를 비교해서 비었는지 확인.
Delete_q(queue); // 큐가 비었는지 먼저 확인하고 item이 있으면 삭제.- 다음글 → 큐의 구현
