
자료구조
큐 Queue
큐 Queue 개념 * First in first out. 먼저 들어간 자료가 가장 먼저 나오는 구조이다. * 양쪽에 구멍이 뚫린 느낌 제약 * 가장 앞에 있는 요소만 접근 가능하다. (중간이나 뒤에서 자료 접근 불가 ) 삽입 (Enqueue) * 그냥 차곡차곡 넣으면 됨. * 시간 복잡도 = O(1) * 큐는 앞부분부터 자료가 빠져나가기 때문에 생기는 구조 * 다시 0부터 채워짐 (물론 비어있으면 ^^) * 메모리가 얼마나 쌓여있는가를 체크하는 변수가 2개인 것! (처음과 끝) * 메모리의 끝이 다 사용되었고, 앞부분이 비어있다면 다시 앞부분부터 채워지는 순환고리 형태의 메모리 사용을 볼 수 있다. 제거 (Dequeue) * 큐가 얼마나 쌓여있는가를 처음과 끝을 가지고 판단한다. * 처음이 가리키고 있..