큐
-
Queue자료구조 2020. 9. 30. 12:31
Queue 큐는 또다른 기능적 자료구조입니다. 쉽게 스택의 "사촌"과 비슷합니다. 큐는 First-in, First-out (FIFO) 원리에 따라 삽입과 제거되는 객체들의 모임입니다. 요소는 자유롭게 삽입될 수 있습니다. 그러나, 요소는 가장 오래 머물렀던 요소 부터 제거됩니다. 큐 추상적 데이터 타입은 객체를 순서대로 유지하는 집합을 정의합니다. 요소의 접근 또는 삭제는 큐의 처음 요소로 제한되고 요소의 삽입은 큐 순서의 가장 마지막으로 제한됩니다. 큐 추상적 데이터 형식(ADT)는 두가지 메서드를 다룹니다. Q.enqueue(e): 큐의 마지막에 요소를 추가합니다. Q.dequeue(): 큐의 가장 앞 요소를 제거하고 반환합니다. 큐가 비었을 때, 에러가 발생합니다. 큐 ADT는 또한 다른 메서드도..