원형큐1 Circular Queue Circular Queue Queue의 front에서 추가, 삭제시 O(N)이 걸린다는 것을 보완합니다. 1) List(연결 리스트) 이용해서 구현 #include #include using namespace std; list::iterator circularNext(list &l, list::iterator &it) { return next(it) == l.end() ? l.begin() : next(it); } list::iterator circularPrev(list &l, list::iterator &it) { return it == l.begin() ? --l.end() : prev(it); } list circle; int main() { for (int i = 1; i < 6; ++i) { .. 2019. 8. 27. 728x90 이전 1 다음
