데큐1 [자료구조] 큐(Queue) PART.1 1. 개념 데이터를 한쪽에서는 입력, 다른 한쪽에서는 출력하는 방식(First In First Out = FIFO) rear(tail) : 삽입 포인터 front(head) : 삭제 포인터 큐의 단점은 한번 사용한 기억공간은 사용할 수 없다. 이 단점을 원형 큐로 보안 큐의 응용 - 작업 스케줄링, 대기 큐, 스풀 운영에 사용 2. 구조 삽입은 뒤에서 일어난다. 삭제(out) ← A B C D ← 삽입(in) 1 2 3 4 5 front(head) rear(tail) 3. 연산 과정 1) 공백 큐 생성 : createQueue(); 삭제(out) ← ← 삽입(in) -1 1 2 3 4 front = rear "front = rear"라는 것은 공백 상태를 말하고 둘 다 -1에 있으므로 초기 상태를 의미한.. 2020. 6. 23. 이전 1 다음