오늘은 큐(Queue)에 대해 알아볼 것이다. 큐를 한 문장으로 표현하자면 First In First Out이다. 즉, 선입선출이다.비유를 해주자면 음식점에 사람이 많으면 줄을서서 그 음식점에 들어가는 것이다. 그림으로 표현하면 위와같은 이미지로 생각하면 된다. 큐를 이해하려면 큐의 구조와 용어를 알아야한다. 먼저 용어는enQueue(인큐) - 데이터 삽입deQueue(데큐) - 데이터 추출front(머리) - 첫 번째 데이터rear(꼬리) - 마지막 데이터큐는 위의 이미지와 같은 구조를 가지고있다. 이 구조를 계속 생각하며 큐를 이해하려고하면 더욱 편하다. 먼저 가장 기본적인 큐의 구조는이미지와 같다. -1,0,1,2,3 은 인덱스 번호이다.enQueue삽입위의 이미지같은 구조에서 삽임을 ..
