[7] 큐 ② 배열 ADT
2024. 5. 20.
큐(QUEUE) : 먼저 들어온 데이터가 먼저 나가는 자료구조선입선출(FIFO: First-In First-Out) 순서를 따른다. (예) 매표소의 대기열 큐 ADT• 큐 ADT는 임의의 삽입과 삭제는 선입선출(First-In First-Out, FIFO) 순서를 따른다.• 큐 ADT는 대기열을 추상화한 데이터 구조이다. 삽입은 큐의 뒤(rear), 삭제는 큐의 앞(front)이라 불리는 위치에서 수행된다.큐 메쏘드주요 큐 메쏘드 ❖ enqueue(e): 큐의 뒤에 원소를 삽입 ❖ element dequeue(): 큐의 앞에서 원소를 삭제하여 반환 보조 큐 메쏘드 ☉ element front(): 큐의 앞에 있는 원소를 (삭제하지 않고) 반환 ☉ integer size(): 큐에 저장된 원소의 수를 ..
