Data Sturcture - Queue

1. Queue ADT란? - 지난번에 알아본 Stack ADT와 비슷하게, arbitrary objects를 저장함 - 하지만 FILO였던 Stack과는 다르게 FIFO (First in first out 형식) 주요 Queue Operation enqueue(object) : 기존 Queue의 끝에 새로운 객체를 추가 dequeue() : 맨 앞의 객체 제거 부가적 Queue Operation front() : Stack의 top()과 비슷하게 맨 앞의 요소를 제거하지 않고 리턴(object) size() : Stack과 마찬가지로 저장된 요소의 수 리턴(integer) empty() : 역시 마찬가지로 텅 빈지 여부 리턴(boolean) 예외 처리는 QueueEmpty를 throw 2. Queue의..

2020.03.10