Data Structure::Queue

Queue : 'FIFO' - first in first out(선입선출) 혹은 'LILO' - last in last out(후입후출) : 즉, 먼저 들어간 데이터가 먼저 나오는 것 혹은 나중에 들어간 데이터가 나중에 나오는 것을 말하며 보통 선입선출의 구조라고 표현한다. ex) 일반적인 줄서기, buffer 등에서 볼 수 있다. Queue 기능 1. Enqueue : 데이터를 Queue에 넣어주는 기능을 Enqueue라고 한다. 2. Dequeue : 데이터를 Queue에 빼는 기능을 Dequeue라고 한다. 3. Peek : front의 값을 제거하지 않고 확인하는 기능이다. 4. isFull : queue Overflow - 즉, queue가 가득 찼음을 확인하는 기능이다. 5. isEmpty :..