Skip to content

[Data Structure] 원형 큐 구현 - #167

Merged
sh0723 merged 1 commit into
mainfrom
implement-circular_queue
Jul 18, 2026
Merged

[Data Structure] 원형 큐 구현#167
sh0723 merged 1 commit into
mainfrom
implement-circular_queue

Conversation

@sh0723

@sh0723 sh0723 commented Jul 18, 2026

Copy link
Copy Markdown
Owner

Summary

  • CircularQueue 클래스로 기본 원형 큐 동작을 직접 구현했습니다.
  • 순환 인덱스를 사용해 push, pop, front, back, reserve, clear를 지원합니다.
  • 용량 확장 시 현재 큐의 논리적 순서를 유지하도록 재배치합니다.
  • 파일 내 assert 기반 테스트로 정상 동작과 빈 큐 예외 케이스를 검증합니다.

Test

  • c++ -std=c++17 -Wall -Wextra -pedantic src/data_structure_implement/array/circular_queue/circular_queue.cpp -o /tmp/circular_queue_check
  • /tmp/circular_queue_checkALL TESTS PASSED

Closes #166

@sh0723
sh0723 merged commit c1c0af1 into main Jul 18, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Data Structure] 원형 큐 구현

1 participant