환형큐( Circle Queue ) 의 구현과 이해 및 시간복잡도

소개글

대표적인 자료구조인 큐( Queue ) 중에서 압축과정( Compression )이 필요없이 삽입과 삭제가 일어나는 환형큐( Circular Queue ) 의 구현과 그 시간복잡도를 기술한 리포트입니다.

template class 로 구현하여 어떤 type 의 자료형이든 queue 를 생성할 수 있도록 하였고, 동적배열을 사용하기 때문에 queue 생성시 그 크기를 마음대로 조절할 수 있으며, 동적배열 할당후 메모리 관리를 철저히 해놓았습니다.

컴파일 실행환경

Microsoft Visual Stdio C++ ( ENG Ver. )

압축파일 내 파일목록

CircleQueue.vcproj
CircleQueue.vcproj.PRION-LAPTOP.Prion.user
CircleQueue.vcproj.PRION.Microsoft.user
CircleQueue.vcproj.PRION.Teolex.user
CircleQueue.vcproj.Teolex-PC.Teolex.user
CircleQueue.vcproj.송지훈.Microsoft.user
CircleQueue.vcproj.송지훈.Prion.user
CircleQueueHeader.h
CircleQueueMain.cpp
DebugBuildLog.htm
DebugCircle Queue in C.obj
DebugCircle Queue.exe.intermediate.manifest
DebugCircleQueue.exe.intermediate.manifest
DebugCircleQueue.obj
DebugCircleQueueMain.obj
Debugmt.dep
DebugQueue-circle.exe.intermediate.manifest
Debugvc90.idb
Debugvc90.pdb
ReleaseBuildLog.htm
ReleaseCircle Queue in C.obj
ReleaseCircle Queue.exe.intermediate.manifest
ReleaseCircleQueue.obj
ReleaseCircleQueueMain.obj
Releasemt.dep
ReleaseQueue-circle.exe.intermediate.manifest
Releasevc90.idb
Releasevc90.pdb
Queue 의 구현과 이해 및 시간복잡도.docx

전체 목록 보기

참고 자료

없음