queue 검색 결과
1 개의 검색 결과가 있습니다.
DataStructure

Queue

Queue 추상 데이터 타입이다. 삽입 삭제는 first-in first-out(FIFO)을 따른다. 기능 enqueue: 삽입 dequeue: 삭제 front: 가장 앞에 있는 요소를 보여준다. size: 현재 저장된 요소의 크기 empty: 현재 저장된 요소가 있는지 유무 Queue의 응용 Waiting list System 작동은 먼저 호출 된 프로세서가 먼저 실행해야함 공유된 자원의 접근 다중 프로그래밍 Level-oreder traversal Queue Interface template class Qeuue{ public: int size() const; bool empty() const; const E& front() const throw(QueueEmpty); void enqueue(cons..

2021. 1. 19. 19:18