STL- 큐

1. 큐 (Queue)?

• 큐는 줄을 서다. 큐 (Queue)?
• 먼저 들어간 게 먼저 나오는 First In First Out 구조(선입선출)
• 코테에서 STL에서 제공하는 큐 사용해도 충분함~~~~~
• STL 제공하는 큐의 push(), pop(), front(), empty()는 모두 O(1)

2. 큐에서 필요한 함수와 변수

• bool IsFull() : 큐의 데이터 갯수가 MaxSize인지 아닌지 true/ false 반환
• bool IsEmpty() : 큐에 데이터 0개인지 아닌지 true/ false 반환
• void Push(DataType Data): 큐데 데이터 삽입
• DataType Pop() : 큐에 데이터 제거하고 그 데이터 반환
• int front : 가장 마지막에 팝한 위치 (한 개도 팝 안 했다면 맨 처음 들어간 원소 위치)
• int rear : 가작 최근 푸시한 위치
• DataType Data[MaxSize] : 큐 데이터 관리 배열

3.예시 코드