반응형 Growable Array Queue1 C++ Queue 만들기 (version.3 - Growable Array Queue) Queue 만들기 version 3 Growable Array Queue 이면서 garbage collector 명령어와 destructor를 사용해 보겠다. Growable Array Queue도 Growable Array Stack과 마찬가지로 자료구조가 가득 차게되면 자료구조의 size를 두배 씩 늘려나가며 운용하는 것이다. Queue 자체는 Circular Queue의 방식과 같고 OverFlow가 발생하기 전에 자료구조 크기를 늘려주는 작업이 추가된 것과 같다. 데이터가 들어가지 않은 초기 상태의 큐가 이렇게 있을 때, 데이터를 1부터 증가시키면서 넣어보겠다. 이런 식으로 데이터를 채워나가게 되고 다음으로 4를 enqueue한다고 할 때, (rear+1) % size 의 값이 front와 같아진.. 2023. 3. 16. 이전 1 다음 반응형