코린이의 기록

Queue 자료구조는 처음 영화관에 들어간 사람이 가장 먼저 티켓을 받는것과 비유할 수 있다. 즉 Queue는 FIFO(First In First Out)구조이다. 위 그림에서 보는바와 같이 Queue에 데이터를 집어넣는 것을 "EnQueue"라고 하고 Queue에서 데이터를 빼는 것을 "DeQueue"라고 한다. Key WordsEnQueue : Queue에 요소를 추가한다. DeQueue : Queue에 요소를 제거한다. IsEmpty : Queue가 비어있는지 확인한다. IsFull : Queue가 가득찼는지 확인한다. 참고 Peek : Queue에서 요소를 제거하지 않고 요소를 Get 한다. 동작 원리1. "Front"와 "Rear" 두개의 포인터는 각각 Queue의 처음과 마지막을 의미한다. 2..