queue (1) 썸네일형 리스트형 Queue 큐는 선입선출 구조 Front : 저장된 원소 중 첫 번 째 원소(or 마지막으로 삭제된 인덱스) Rear : 저장된 원소 중 마지막 원소 기본 연산 연산 기능 enQueue(item) rear 뒤에 원소를 삽입 deQueue() front에서 원소를 삭제하고 반환 createQueue() 공백의 큐를 생성 isEmpty() 큐가 공백인지 확인 isFull() 큐가 포화인지 확인 Qpeek() front에서 삭제 없이 반환 연산 과정 1) 공백 큐 생성 2) 원소 A 삽입 rear += 1 Q[rear] = A 3) 원소 B 삽입 rear += 1 Q[rear] = B 4) 원소 반환/삭제 front +=1 tmp = Q[front] 5) 원소 C 삽입 rear += 1 Q[rear] = C 6) 원소 .. 이전 1 다음
