0.1 큐 (Queue)

algorithm day5 큐 0.1.1 Queue 큐의 특성 스택과 마찬가지로 삽입과 삭제의 위치가 제한적인 자료구조 선입 선출 구조 (FIFO : First in First Out) : 큐에 삽입한 순서대로 원소가 저장, 가장 먼저 삽입된 원소가 가장 먼저 삭제된다. 기본 연산 enQueue(item) : 큐의 뒤쪽 (rear 다음)에 원소를 삽입하는 연산 deQueue() : 큐의 앞쪽(front)에서 원소를 삭제하고 반환하는 연산 createQueue() : 공백 상태의 큐를 생성하는 연산 isEmpty() : 큐가 공백 상태인지를 확인하는 연산 isFull() : 큐가 포화 상태인지를 확인하는 연산 Qpeek() : 큐의 앞쪽(front)에서 원소를 삭제 없이 반환하는 연산 연산 과정 1. 공백 큐 생성 : createQueue() 2. 원소 A 삽입 : enQueue(A) 3. 원소 B 삽입 : enQueue(B) 4. 원소 반환/삭제 : deQueue() - A 삭제 5...

원문링크 : 0.1 큐 (Queue)