자료구조 3가지를 다뤄볼 것이다. 코테 때도 자주 사용하니 알아두는 게 좋다. 1 Queue 먼저 queue이다. 큐라고 쓰기도 한다. 큐는 선입선출이라고 해서 먼저 들어온 것이 먼저 나오는 구조를 가지고 있다. 예를 들어서 열차가 터널을 지날 때 앞부분이 먼저 들어가고 앞부분이 먼저 나온다. 또 내가 먼저 동물원에 들어가기 위해 줄을 먼저 섰다면 먼저 들어가게 될 것이다. 연결리스트와 배열을 이용한 구현방식이 있다. 그리고 큐는 종류가 선형큐와 원형큐로 나뉘는데 원형큐는 배열로 구현했을 때의 단점을 해소하기 위해 만들어졌다. 이 단점에 대해 간단히 설명하겠다. 보통 큐에서 앞쪽의 자료를 뺄 때 뒤에 있는 모든 원소를 한 칸씩 앞으로 움직이는 방법대신 front를 뒤로 한 칸 당긴다. 만약 자료가 1억 ..
