본문 바로가기
반응형

CircularQueue1

C++ Queue 만들기 (version.2 - Circular Queue) C++로 자료구조 만들기 Circular Queue를 만들어 볼 것이다. Circular Queue는 문자 그대로 원형 큐, 즉 큐의 rear 부분이 자료구조의 끝을 가리키는 경우 enqueue를 한다면 rear가 자료구조의 맨 앞을 가리키게 되며 큐가 마치 원 모양으로 도는 것처럼 구현하기 때문에 이렇게 이름 지어졌다. size 4의 큐가 있을 때, 1부터 6까지의 숫자를 큐에다 넣는다 하고 아래와 같이 명령을 넣어보면 > enqueue(1), enqueue(2), enqueue(3), dequeue(), enqueue(4), dequeue(), enqueue(5), dequeue(), enqueue(6) 이런식으로 동작할 것이다. Queue의 Overflow 문제를 보완하기 위해 고안된 방법이지만 완.. 2023. 3. 14.
반응형

티스토리툴바

*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*